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Abstract 

This paper studies a polymer chain in the vicinity of a hnear interface separating two 
immiscible solvents. The polymer consists of random monomer types, while the interface carries 
random charges. Both the monomer types and the charges are given by i.i.d. sequences of 
random variables. The configurations of the polymer are directed paths that can make i.i.d. 
excursions of finite length above and below the interface. The Hamiltonian has two parts: a 
monomer-solvent interaction ("copolymer") and a monomer-interface interaction ("pinning"). 
The quenched and the annealed version of the model each undergo a transition from a localized 
phase (where the polymer stays close to the interface) to a delocalized phase (where the polymer 
wanders away from the interface). We exploit the approach developed in f5] and [3l to derive 
variational formulas for the quenched and the annealed free energy per monomer. These 
variational formulas are analyzed to obtain detailed information on the critical curves separating 
the two phases and on the typical behavior of the polymer in each of the two phases. Our main 
results settle a number of open questions. 
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1 Introduction and main results 



1.1 The model 

1. Polymer configuration. The polymer is modeled by a directed path drawn from the set 

n = |vr = {k,7rk)kGNo ■ TTo = 0, sign(7rfc_i) + sign(7rfc) 7^ 0, TTfc € Z V A; G n| (1.1) 

of directed paths in Nq x Z that start at the origin and visit the interface No x {0} when switching 
from the lower halfplane to the upper halfplane, and vice versa. Let P* be the path measure on 
n under which the excursions away from the interface are i.i.d., lie above or below the interface 
with equal probability, and have a length distribution /9 on N with a polynomial tail: 

log pin) 

lim — = —a for some a G [l,oo). (1.2) 

"^^^ logn ^ ' ' ^ ' 

The support of p is assumed to satisfy the following non-sparsity condition 

lim — log V p(n) = 0. (1.3) 

n>m 

Denote by n„, P* the restriction of 11, P* to n-step paths that end at the interface. 

2. Disorder. Let E and E be subsets of M. The edges of the paths in 11 are labeled by an i.i.d. 
sequence of £^-valued random variables u = (wi)igN with common law jl, modeling the random 
monomer types. The sites at the interface are labeled by an i.i.d. sequence of £'-valued random 
variables ui = (a)j)jgN with common law //, modeling the random charges. In the sequel we 
abbreviate u) = {uJi)iQ^ with = (wi,a)i) and assume that u and Co are independent. We further 
assume, without loss of generality, that both toi and wi have zero mean, unit variance, and satisfy 

M{t) = \og ! e-^^ji{duji) <oo ViGM, M {t) = log [ e'^^' jl{diDi) < 00 ViGM. (1.4) 
Je Je 

We write P for the law of lu, and P^j and for the laws of lo and lj. 

3. Path measure. Given n G N and u, the quenched copolymer with pinning is the path measure 
given by 

pI'W,^{j,) = / exp \HMh'<^{T,)\ P*(7r), tt G n„, (1.5) 
where ^,h,P>0 and h eM. are parameters, Zn^'^'^''^ is the normalizing partition sum, and 

n n 

H^kPA.^^) = /3 J](ci, + h)l^i + Y^C^u^i - h)Si (1.6) 

1=1 i=l 

is the interaction Hamiltonian, where 6i = l|^_o} ^ {0) 1} Aj = sign(7ri_i, TTj) G {—1, 1} (the 
i-th edge is below or above the interface). 

Key example: The choice E = E = {—1,1} corresponds to the situation where the upper 

halfplane consists of oil, the lower halfplane consists of water, the monomer types are either 
hydrophobic (wj = 1) or hydrophilic (wj = —1), and the charges are either positive (wj = 1) or 
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Figure 1: A directed polymer near a linear interface, separating oil in the upper halfplane and water in the 
lower halfplane. Hydrophobic monomers in the polymer are light shaded, hydrophilic monomers are dark 
shaded. Positive charges at the interface are light shaded, negative charges are dark shaded. 



negative {uji = —1); see Fig. [1} In (1.6), /3 and j3 are the strengths of the monomer-solvent and 
monomer- interface interactions, while h and h are the biases of these interactions. If P* is the law 
of the directed simple random walk on Z, then (1.2) holds with a = |. 

In the literature, the model without the monomer-interface interaction (/3 = /i = 0) is called 
the copolymer model, while the model without the monomer-solvent interaction (/i = /3 = 0) is 
called the pinning model (see Giacomin |11] and den Hollander |12j for an overview). The model 
with both interactions is referred to as the copolymer with pinning model. In the sequel, if A: is a 
quantity associated with the combined model, then k and k denote the analogous quantities in the 
copolymer model, respectively, the pinning model. 



1.2 Quenched excess free energy and critical curve 

The quenched free energy per monomer 

P''%P,hJ,h) = lim ^ logZ^'^'^'^''^ (1.7) 

n— >oo fi 

exists Lo-a.s. and in P-mean (see e.g. Giacomin [7]). By restricting the partition sum Zn^'^'^''^ to 
paths that stay above the interface up to time n, we obtain, using the law of large numbers for a), 
that f^^^{/3, h, (3,h) > /3 h. The quenched excess free energy per monomer 

<7^"<=(/3, h, ^, h) = r"^(/3, kp,h)-yh (1.8) 

corresponds to the Hamiltonian 

n n 

= /3^(^, + h) [Ai - 1] + Y^i^O, - h)6i (1.9) 

1=1 i=l 

and has two phases 

C^^^ = I (/3, h, P, h) G [0, oo)3 X R : 5^"''(/3, h, ^, /i) > o} , 

P'l'^^ = { (/3, k /3, h) G [0, oo)3 X M : 5^"^(/3, h, ^, /i) = o} , 



(1.10) 



called the quenched localized phase (where the strategy of staying close to the interface is optimal) 
and the quenched delocalized phase (where the strategy of wandering away from the interface is 
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optimal). The map h i— )• g'^^°{/3, h, 13, h) is non-increasing and convex for every /3, /3 > and /i G M. 
Hence, and are separated by a single curve 

/i^"^(/3j,/i) = inf |/i > 0: 5^"°(/3,/iJ,/i) = o} , (1.11) 

called the quenched critical curve. 

In the sequel we write g^^'^{f3, h), hc"^{/3), C^^^, V^^^ for the analogous quantities in the copoly- 
mer model = h = 0), and 5^"^(^,/i), /ic"'^(/3), C'^^'^, P^"'^ for the analogous quantities in the 
pinning model (/3 = /i = 0). 



3.2 



that 



1.3 Annealed excess free energy and critical curve 

The annealed excess free energy per monomer is given by 

5^"'^(/3,/iJ,/i) = lim -logZf'^'^'^ = hm -logE (zf '^''^'^'-) , (1.12) 
where E is the expectation w.r.t. the joint disorder distribution P. This also has two phases, 
C^^^ = I (/3, /i, /3, /i) G [0, oo)3 X M : g^^^^, hJ,h)>o}, 

(1 13) 

called the annealed localized phase and the annealed delocalized phase, respectively. The two phases 
are separated by the annealed critical curve 

/i^°'^(/3,^,/i) = inf |/i > 0: 5^™(/3,/i,^,/i) = o} . (1.14) 

Let M{g) = Xln.eN ^ "'^ Pi^)i 9 We wiU show in Section 
^ann^^^ /i, (3, h) IS the Unique g-value at which 

log hM{g) + lM{g - [M{2(3) - 2(3h])] + M(-/3) - h changes sign. ^^'^^^ 

Remark: The annealed model is exactly solvable. In fact, sharp asymptotics estimates on the 
annealed partition function that go beyond the free energy can be derived by using the techniques in 
Giacomin [TT], Section 2.2. We will derive variational formulas for the annealed and the quenched 
free energies. The annealed variational problem turns out to be easy, but we need it as an object 
of comparison in our study of the quenched variational formula. 

It follows from (1.15) that for the copolymer model {/3 = h = 0) 

r""(/3,A) = OV[M(2/3)-2/3A], 
/i^°'i(/3) = (2/3)-iM(2/3), 

and for the pinning model {f3 = h = 0) 

5^°'^(/3, h) is the unique 5- value for which AA(c/) = e-(ov[M(-/3)-h])^ 
Jif'^'i^) = M{-P). 

For more details on these special cases, see Giacomin [11] and den Hollander [12], and references 
therein. 
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1.4 Main results 

Our variational characterization of the excess free energies and the critical curves is contained in 
the following theorem. For technical reasons, in the sequel we exclude the case /3 > 0, /i = for 
the quenched version. 



Theorem 1.1 Assume (1.2) and (1.4). 

(i) For every a >1 and P,h,f3 > 0, there are lower semi- continuous, convex and non-increasing 
functions 

g^S^--0,hJ;g), 
given by explicit variational formulas such that, for every h GM, 

5^"^(/3,/iJ,/i)=inf{geM: S'^^%^,h, g) - h < 0}, 
g^-\l3,hJ,h)=mi{g€R: S^-^0,h, P; g) - h < 0}. 

(a) For every a>l, P>0, (3>0 and h €R, 

/i^"°(/3, ^,h) =mf\h> 0: hj;0) -h<o} , 

_ (1-20) 
h^'^'iP, /3, /i) = inf |/i > : S^''''{p, h, (3;0) - h < Oj . 



3.1 



3.2 



m 



The variational formulas for S^^°{f3,hjB; g) and S^''^^{f3,h, P; g) are given in Theorems^ 

Section [il Figs. [6[]9]in Sections [i] and [5] show how these functions depend on /3, h, /3 and g, which 
is crucial for our analysis. 

Next, we state seven corollaries that are consequences of the variational formulas. The content 
of these corollaries will be discussed in Section 1.5 The first corollary looks at the excess free 
energies. Put 

h,{p, hj) = M{-P) + log [\ [1 + AA(|Af(2/3) - 2/3/i|) 

£p = |(/3,/iJ,/i) G [0,00)=^ X M: g£^°"}, (1.21) 

£1^^" = |(/3,/i,^,/i) G [0,oo)3 X M: 0,h) € /i< KCPXP)] ■ 

Corollary 1.2 (i) For every a > I, P > Q and P > g'^'"'{P,h,P,h) and g'''^^{P,h,P,h) are the 
unique g-values that solve the equations 

S'^''%pX~P;9) = h, tfh>0,h<S'i''''iP,h,P;0), 
S^'''^{pXP;9) = h, tfh>0,h<KiP,h,p). 

(a) The annealed localized phase C^^^ admits the decomposition = Cf^^ U £™. 
(Hi) On 

g^--{P,h,P,h)<g---{P,h,p,h), (1.23) 

with the possible exception of the case where rup = J2neN''^P(^) ~ °° '^^^ ^ ~ h^{P,h, P). 
(iv) For every q > 1 and P,h,P > 0, 
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The next four corollaries look at the critical curves. 



Corollary 1.3 For every a > 1, /3 > and (3 > , the maps 

are convex and non-increasing on (0,oo). Both critical curves are continuous and non-increasing 
in h. Moreover (see Figs. 

oo, if h<hnP)- log2, 

K20/a),_ tfh>s*{^J,a), (1.26) 
, h'^'^^ {[3 , (3 , h) , otherwise, 

oo, if h<h'^''''{P) - log 2, 

/i^°"(/3), ifh>hf''^{^), (1.27) 

I /ir"(/3,/3,/i), otherwise. 



and 

hr0J,h)={ 



where 

s*(/3j,a) = 5^"^(A/ir(/3/«),^;0) e ([/ir(^)-log2] V0,oo] , (1.28) 
and h'^^^{f3, /3,h) and h^^'^{/3, f3,h) are the unique h-values that solve the equations 



S^''%^,hj;0) = h, 
5^°''(/3,/iJ;0) = h. 



(1.29) 

/i,/:^;Uj = h. 

In particular, both h'i^°{l3, 13, h) and hf^'^{/3, f3, h) are convex and strictly decreasing functions of h. 



hT\f3,~P,h) hr0,^,h) 




hrW)-log2 s*0,l3,a) hr{i3) -log2 



(a) (b) 

Figure 2: Qualitative picture of the map h /i?"°(/3, /3, h) for ^ > and /3 > when: (a) s*0, (3, a) < oo; 
(b) s*(/3,/3,a) = oo. 



Corollary 1.4 For every a > 1, (3 > and (3 > 0, 



h^--(R Rh)j < ^r°(/3j,/i) < oo, ifh> hrm -iog2, 

h, {P,p,h)^ ^^.nn0^-p^^^^^ otherwise. ^ 
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oo 

















h 

/i;^™(/3) -log2 hf^'^iP) 
Figure 3: Qualitative picture of the map h hf^^0, (3,h) for /3,^ > 0. 

Corollary 1.5 For every a > 1, /3 > and /3 > 0, 

' > hf'^'iji/a), ifh< s*(/3j,a), 



hr{f3,p,h) 



h^^^{l3 / a), otherwise. 



Corollary 1.6 (i) For every a > 1 and /3,/3 > 0, 

inf {/i G M: g^'^^ ,11^^ ^^) , '^h) = o} = JiTXP), 



(1.31) 



(1.32) 



inf {/i > 0: g'^^^CfiXP'hrm = o} = /^ri/^)- 
(ii) For every q > 1, /3 > and /3 = 0, 

inf{/iGM: 5^^^(/3, /i:i^^(/3) J, /i) = o} =0. (1.33) 

The last two corollaries concern the typical path behavior. Let p^'^'l^'^'^ denote the path 
measure associated with the Hamiltonian ff^'^'l^^^^'^ defined in (1.9). Write ^An = A^n(7r) = |{1 < 



i < n: TTj = 0}| to denote the number of times the polymer returns to the interface up to time n. 
Define 



G P^"^ : h<s 



(1.34) 



Corollary 1.7 For every (/3, h, h) G intiVf''') U (P^"'' \ Vf"") and c > a/[-(5'i^^'=(/3, h, P; 0) - 
/i)]G(0,oo), 

lim P^^^'P^'^^^ {Mn > clogn) = w - a.s. (1.35) 



Corollary 1.8 For every {/3,h,(3,h) G 

lim ''^.^A'^ (I ^Mn -C\<e) = l iu- a.s. V e > 0, 



(1.36) 
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where 

- ^ = ^5'i-(/3,/iJ;<7^-(/3,/iJ,/.)) e (-00,0), (1.37) 

provided this derivative exists. (By convexity, at least the left-derivative and the right- derivative 
exist.) 

1.5 Discussion 

1. The copolymer and pinning versions of Theorem are obtained by putting P = h = and 



(5 = h = 0, respectively. The copolymer version of Theorem 1.1 was proved in Bolthausen, den 
Hollander and Opoku [3j. 



2. Corollary fL2fi) identifies the range of parameters for which the free energies given by (1.19) 



are the 5- values where the variational formulas equal h. Corollary 1.2 'ii) shows that the annealed 
combined model is localized when the annealed copolymer model is localized. On the other hand, 
if the annealed copolymer model is delocalized, then a sufficiently attractive pinning interaction 
is needed for the annealed combined model to become localized, namely, h < h^:{(3, h, 13). It is an 
open problem to identify a similar threshold for the quenched combined model. 

3. In Bolthausen, den Hollander and Opoku [3] it was shown with the help of the variational 
approach that for the copolymer model there is a gap between the quenched and the annealed 
excess free energy in the localized phase of the annealed copolymer model. It was argued that 
this gap can also be deduced with the help of a result in Giacomin and Toninelli [TU] , namely, 
the fact that the map h 1— )• g'^^^{f3,h) drops below a quadratic as /i f hc^^{/3) (i.e., the phase 
transition is "at least of second order"). Indeed, g^^^ < g^'^^, h 1— )• g'^^^dS, h) is convex and strictly 
decreasing on (0, /ic'^'^(/3)], and h ^ g^^'^{f3,h) is linear and strictly decreasing on (0, /i^'^°(/3)]. 
The quadratic bound implies that the gap is present for h slightly below /i^°'^(/3), and therefore 
it must be present for all h below h^^^{/3). Now, the same arguments as in [9l dOj show that also 
h I—)- g^'^'^{f3, h, (3, h) drops below a quadratic as /i t hc^^{/3, f3, h). However, h 1— )• g^'^'^{(3, h, l3, h ) is 

rih). 



1.2 



not linear on {0,h^^^{l3, j3,h)] (see (1.15)), and so there is no similar proof of Corollary 
Our proof underscores the robustness of the variational approach. We expect the gap to be present 
also when rup = 00 and h = h^,{/3, h, f3), but this remains open. 



4. Corollary 1.2 Iv) gives a natural interpretation for /i*(/3, /i, /?), namely, this is the critical value 
below which the pinning interaction has an effect in the annealed model and above which it has 
not. 

5. The precise shape of the quenched critical curve for the combined model was not well understood 
(see e.g. Giacomin [11| . Section 6.3.2, and Caravenna, Giacomin and Toninelli |i4j, last paragraph 
of Section 1.5). In particular, in [11] two possible shapes were suggested for ^9 = 0, as shown in 
Fig.|4j Corollary 1.3 rules out line 2, while it proves line 1 in the following sense: (1) this line holds 



for all /3 > 0; (2) for h < /ic™(^) — log 2, the combined model is fully localized; (3) conditionally 
on s*(/3,l3,a) < 00, for h > s*(/3,/3,a) the quenched critical curve concides with /i^'^°(/3/a) (see 
Fig. In the literature h t-^ h^^{fi / a) is called the Monthus-line. Thus, when we sit at the far 
ends of the /i-axis, the critical behavior of the quenched combined model is determined either by 
the copolymer interaction (on the far right) or by the pinning interaction (on the far left). Only 
in between is there a non-trivial competition between the two interactions. 



6. The threshold values h = /i<i"^(^) - log 2 and /i = /i'''^°(/3) - log 2 (see Figs. [2||3j) are the critical 
points for the quenched and the annealed pinning model when the polymer is allowed to stay in 
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the upper halfplane only. In the hterature this restricted pinning model is called the wetting model 
(see Giacomin [TT], den Hollander [12j). These values of h are the transition points at which the 
quenched and the annealed critical curves of the combined model change from being finite to being 
infinite. Thus, we recover the critical curves for the wetting model from those of the combined 
model by putting h = oo. 

7. It is known from the literature that the pinning model undergoes a transition between disorder 
relevance and disorder irrelevance. In the former regime, there is a gap between the quenched 
and the annealed critical curve, in the latter there is not. (For some authors disorder relevance 
also incorperates a difference in behaviour of the annealed and the quenched free energies as the 
critical curves are approached.) The transition depends on a, f3 and ft (the pinning disorder law). 
In particular, if a > |, then the disorder is relevant for all ^ > 0, while if a S (1, |), then there 
is a critical threshold /3c G (0, oo] such that the disorder is irrelevant for (3 < (3c and relevant for 
fi > Pc- The transition is absent in the copolymer model (at least when the copolymer disorder law 



fi has finite exponential moments): the disorder is relevant for all a > 1. However, Corollary 1.4 
shows that in the combined model the transition occurs for all a > 1, /3 > and /3 > 0. Indeed, 
the disorder is relevant for h > /i^"^(^) — log 2 and is irrelevant for h < /i^"*'(/3) — log 2. 

8. The quenched critical curve is bounded from below by the Monthus-line (as the critical curve 
moves closer to the Monthus-line, the copolymer interaction more and more dominates the pinning 
interaction). Corollary 1.5 and Fig. [2] show that the critical curve stays above the Monthus-line as 



long as h < s*{l3,l3,a). If s*(/3,/3,a) = oo, then the quenched critical curve is everywhere above 
the Monthus-line (see Fig. [2]j^b)). A sufficient condition for s*{^,/3,a) < oo is 

^/j(n)^ < oo. (1.38) 
We do not know whether s*(/3,/3,a) < oo always. For /3 = 0, Toninelli [H] proved that, under 



condition (1.38), the quenched critical curve coincides with the Monthus-line for h large enough. 



9. As an anonymous referee pointed out, line 2 of Fig. |4]can be disproved by combining results 
for the copolymer model proved in Bolthausen, den Hollander and Opoku |3] and Giacomin [TT], 
Section 6.3.2, with a fractional moment estimate. Let us present the argument for the case (3 = 0. 
The key is the observation that 

(1) hT''^, 0,0) = hT\h > hf^'^ip/a) (proved in [3]). 
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(2) M^-y^^^hrWM = hT^{fi/a). 

The proof for (2) goes as foUows: Note from Giacomin ^llj, Sectfon 6.3.2, that /ic"'^(/3, 0, /i) > 
h^'^{l3 / a). The reverse of this inequahty as /i — )• oo follows from the fractional moment estimate 



n ^ _ 

E [(zf'^'O'^'-)''] <Y, E Wp^^^ - A;.-i)^e-^^2i-^ (1.39) 

A''=l 0=fco<fci<...<fcjv=n i=l 



valid for h = /i^'^°(7/3) and 7 G (0, 1), for the combined partition sum where the path starts and 
ends at the interface. Indeed, for any 7 > ^, if /i > is large enoug h so that Y.nm /o(n)'^e-'*T2i-T < 
1, then the right-hand side is the partition function for a homogeneous pinning model with a 
defective excursion length distribution and therefore has zero free energy (see e.g. [11], Section 
2.2). Hence hT^{j3,Q,h) < /ir°(7/3)- Let /i ^ 00 followed by 7 to get (2). But (1) and (2) 
together with convexity of /i 1— )• /ic"'^(/3, 0, h) disprove line 2 of Fig. kl 

Although the above fractional moment estimate extends to the case /? > 0, it is not clear to us 
how the rare stretch strategy used in [TT], Section 6.3.2, can be used to arrive at the lower bound 
hc^^{/3, (3,h) > h^'^{fi/a), for the case ^5 > 0, since the polymer may hit pinning disorder with 
very large absolute value upon visiting or exiting a rare stretch in the copolymer disorder making 
the pinning contribution to the energy of order greater than 0(1). Moreover, it is not clear to 
us how to arrive at the lower bound hc'^^^P, I3,h) > /ic"^(/3), for the case /3 > 0, based on the 
argument in [3] that gave rise to the inequality in (1). 



10. Corollary |1.6| ^i) shows that the critical curve for the annealed combined model taken at the 
/i- value where the annealed copolymer model is critical coincides with the annealed critical curve of 
the pinning model, and vice versa. For the quenched combined model a similar result is expected, 
but this remains open. One of the questions that was posed in Giacomin [11], Section 6.3.2, for 
the quenched combined model is whether an arbitrary small pinning bias —h>0 can lead to 
localization for f3 = 0, (3 > and h = /ic"^(/3). This question is answered in the affirmative by 
Corollary fl^ii) . 



11. Giacomin and Toninelli [^ showed that in C^'^^ the longest excursion under the quenched 
path measure p^'^'l^'^''^ is of order log n. No information was obtained about the path behavior in 



P^"'^. Corollary 1.7 says that in T>'^^^ (which is the region on or above the critial curve in Fig. [2]), 
with the exception of the piece of the critical curve over the interval (— 00, s*(/3, ^, a)), the total 
number of visits to the interface up to time n is at most of order logn. On this piece, the number 



may very well be of larger order. Corollary 1.8 says that in C'^^'^ this number is proportional to n, 
with a variational formula for the proportionality constant. Since on the piece of the critical curve 
over the interval [s=k(/3, ^, a), 00) the number is of order logn, the phase transition is expected to 
be first order on this piece. 

12. Smoothness of the free energy in the localized phase, finite-size corrections, and a central limit 
theorem for the free energy can be found in [8]. Petrelis [13] studies the weak interaction limit of 
the combined model. 



1.6 Outline 

The present paper uses ideas from Cheliotis and den Hollander [5] and Bolthausen, den Hollander 
and Opoku [3j . The proof of Theorem |1.1| uses large deviation principles derived in Birkner [1] and 
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Birkner, Greven and den Hollander [2]. The quenched variational formula and its proof are given 



in Section 3.1, the annealed variational formula and its proof in Section 3.2 Section [3.3| contains 



the proof of Theorem |1.1[ The proofs of Corollaries 1.2-1.8 are given in Sections [4]-[6j The latter 
require certain technical results, which are proved in Appendices [AfjCj 



2 Large Deviation Principle (LDP) 

Let E he a Polish space, playing the role of an alphabet, i.e., a set of letters. Let E = UkenE^ be 
the set of finite words drawn from E, which can be metrized to become a Polish space. 

Fix v G V{E), and p G V{N) satisfying ( [Qj ). Let X = {Xk)keN be i.i.d. £^-valued random 
variables with marginal law v, and r = (Tj)jgN i.i.d. N-valued random variables with marginal law 
p. Assume that X and r are independent, and write P (8) P* to denote their joint law. Cut words 
out of the letter sequence X according to r (see Fig. Isl), i.e., put 



To = and Ti = Ti_i + n, ie N, 



(2.1) 



and let 



y« = (XT,_,+i,XT,_,+2,...,XT,), iGN. (2.2) 
Under the lmrF0P*,Y = (y(*)) 

jgN is an i.i.d. sequence of words with marginal distribution qp ,y 

on E given by 



p*(y(i) g (^dx^^ , , , ,dxn)) = qp,p{{dxi, . . . ,dxn)) 



p{n) v{dxi) X • • • X u{dxn), n E N, xi, . . . ,Xn ^ E. 



(2.3) 




Ti Ti n 

Figure 5: Cutting words out of a sequence of letters according to renewal times. 



The reverse operation of cutting words out of a sequence of letters is glueing words together 
into a sequence of letters. Formally, this is done by defining a concatenation map k from E^ to 
E^. This map induces in a natural way a map from V{E^) to V{E^), the sets of probability 
measures on E^ and E^ (endowed with the topology of weak convergence). The concatenation 



Qfu ° K ^ of qf^ equals i/®^, as is evident from (2.3). 



2.1 Annealed LDP 

Let p™^(ii;^) be the set of probability measures on E^ that are invariant under the left-shift 
e acting on E^\ For iV G N, let {Y'-^\ . . . ,Y'^^'>)p''' be the periodic extension of the iV-tuple 
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{Y^^\ . . . , G to an element of E^. The empirical process of N -tuples of words is defined 

as 

" ]V ^ '^0»(y{i),...,yW)p" ^ ^™''(^^), (2-4) 

i=0 

wliere the supercript X indicates that the words Y^^\ . . . , Y^^^ are cut from the latter sequence 
X. For Q G V'^'^iE^), let H{Q \ qfjj) be the specific relative entropy of Q w.r.t. qf^ defined by 

H{Q I O = hm 1 M^^Q I (2.5) 

where tt^tQ g V{E^) denotes the projection of Q onto the first N words, h[ - \ ■) denotes relative 
entropy, and the limit is non-decreasing. 

For the applications below we will need the following tilted version of p: 



-9"^ p{n) 



with N{g) = ^e-9'^ p{n), g>0. (2.6) 



Note that, for g > 0, pg has a tail that is exponentially bounded. The following result relates the 
relative entropies with qf^^ 9^!^ reference measures. 



Lemma 2.1 f3] For Q G -p^^^lE^) and g > 



H{Q I <^) = H{Q I qf^) + logAr{g)+gEQ{n). (2.7) 



This result shows that, for g > 0, tuq = Eq(ti) < oo whenever H{Q \ qf^iy) < oo, which is a 
special case of |T], Lemma 7. 

The following annealed LDP is standard (see e.g. Dembo and Zeitouni [6J, Section 6.5). 

Theorem 2.2 For every g > 0, the family (P (g) P*){Rj^ e ■), N e N, satisfies the LDP on 
-pmv^^N^ TOi/i rate N and with rate function L^^"^ given by 

/-°(Q) = H{Q I Q®^), Q G Pi-(F^). (2.8) 

This rate function is lower semi- continuous, has compact level sets, has a unique zero at qfj^^, and 
is affine. 

It follows from Lemma l2. II that 

/--(Q) = /-"(g) + logMig) + g^Q, (2.9) 

where "^(Q) = H{Q \ q^^), the annealed rate function for g = 0. 

2.2 Quenched LDP 



To formulate the quenched analogue of Theorem 2.2, we need some more notation. Let 'P™^(F^) 
be the set of probability measures on E^ that are invariant under the left-shift 6 acting on E^. 
For Q G P''^^(F^) such that mq < oo, define 



.k=0 
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Think of "fg as the shift-invariant version of Q o obtained after randomizing the location of 
the origin. This randomization is necessary because a shift-invariant Q in general does not give 
rise to a shift-invariant Q o 

For tr E N, let [-Jtr : E — )• [E\tr = lJ^n=i^^ denote the truncation map on words defined by 

y = (xi, . . . ,x„) H> [y]tr = (2:1, . . . ,x„Atr), n G N, xi, . . . ,Xn G (2-11) 

i.e., [y]tr is the word of length < tr obtained from the word y by dropping all the letters with 
label > tr. This map induces in a natural way a map from to [E]^„ and from V''^''{E^) to 
Note that if Q E ^^"^(E^), then [Q]tr is an element of the set 

pinv,fin(^N) = {Q G . ^ (2.12) 

Define (w-lim means weak limit) 



7^ 



QG7''-(i^N): w- hm l^^,.,(y) = i.«^ Q-a...|, (2.13) 



k=0 



i.e., the set of probability measures in 7^™'^(£'^) under which the concatenation of words almost 
surely has the same asymptotic statistics as a typical realization of X. 



Theorem 2.3 (Birkner [T]; Birkner, Greven and den Hollander [2]) Assume (1.2-1.4). Then, 
for u^^-a.s. all X and all g G [0,oo), the family of (regular) conditional probability distributions 
Pg{R^ G • I X), G N, satisfies the LDP on P™^(^^) with rate N and with deterministic rate 
function Ig^'^ given by 

n--{Q) = [ ^r"(Q)' e ^' ^hen g>0, (2.14) 

y ^ ' oo, otherwise. 



and 



where 



I'^-iQ) = H{Q I qf^) + (a - 1) mg H{^q \ u^"") . (2.16) 



This rate function is lower semi- continuous, has compact level sets, has a unique zero at q^^^j, and 



is affine. 

It was shown in [1], Lemma 2, that 

mQ = u®^ ^ Qen on T'''^"'fi'^(^^), (2.17) 



which explains why the restriction Q £ TZ appears in (2.14). For more background, see 

Note that /^"'^(Q) requires a truncation approximation when mq = oo, for which case there is 
no closed form expression like in (2.16). As we will see later on, the cases niQ < oo and mg = oo 
need to be separated. For later reference we remark that, for all Q G P™^(i?^), 

/-■^(Q) = hm /^"-^([gitr), 

tr— 5>oo o\ 

I^-(Q) = hm I^"^([Q]tr), 

tr— >oo 

as shown in Lemma A.l. 
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3 Variational formulas for excess free energies 



This section uses the LDP of Section [2] to derive variational formulas for the excess free energy of 
the quenched and the annealed version of the combined model. The quenched version is treated 



in Section 3.1, the annealed version in Section 3.2 The results in Sections 3.1-3.2 are used in 



Section 3.3 to prove Theorem |1.1[ 

In the combined model words are made up of letters from the alphabet E = ExE, where E and 
E are subsets of M, and are cut from the letter sequence w = ((cDj, ;Dj))jgN, where u) = (fii)jgN and 
O = (a)j)jgN are i.i.d. sequences of £^-valued and S-valued random variables with joint common 
law u = jl ® p.. Let tt and vf be the projection maps from E onto E and E, respectively, i.e 
Tr{{Lbi,uji)) = Coi and vf ((wi, a)i)) = ui for (d)i,a)i) G E. These maps extend naturally to E^ , E, 
E^, V[E^ and For instance, if ^ G E^, i.e., ^ = ((cDj, (Di))jgN) then vr,^ = cj = {uji)i^j^ and 

7f^ = (D = (wi)igN- 

As before, we will write k, k and k for a quantity k associated with the copolymer with pinning 
model, the copolymer model, respectively, the pinning model. For instance, if Q G 

~N _ ~N 

Q G ) and Q G ^^"^(^ ), then the rate functions /'^'^^(Q) = H{Q\q'^^^-), I^'"^{Q) = 



(Q) = H{Q\qf^) and the sets 7^, TZ, U are defined as in ^J^. 



TxRff and i?^ 



T^Rfq can be derived 



The LDPs of the laws of the empirical processes Rf^ 
from those of via the contraction principle (see e.g. Dembo and Zeutouni |6], Theorem 4.2.1), 

because the projection maps tt and vf are continuous. In particular, for any Q G V^^^[E ) and 

Q G P'^^ ^E ) 



/q^^(g) = inf /'i"^(g), F"^(Q) = inf /^"''(Q), 



(3.1) 



where ttQ = Q o (if) and nQ = Q o (vr) . Similarly, we may express 1^^'^ and I^"^^ in terms of 

jann 



3.1 Quenched excess free energy 
Abbreviate 



C^^ = {q G V'^'^iE^) : P'^'^iQ) < oo, mg < oo} 



(3.2) 



Theorem 3.1 Assume (1.2) and (1.4). Fix l3 , h > 0, l3 > and /i G M. 



(^ij r/ie quenched excess free energy is given by 



que 



0, hj,h) =mf^g eR: 5i"^(/3, hj;g)-h< o} 



where 



5'i-(/3, /i, ^; 5) = sup ^$(Q) + ^(Q) - - /-"(Q) 



(3.3) 
(3.4) 
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with 



HQ) 



Wl {■7Tl^lQ){duJi) 



2/3/1 Ti - 2/3 ^Wfc 
fc=i 



(3.5) 
(3.6) 

(3.7) 



Here, the map vri^i : E is the projection onto the first letter of the first word in the sentence 

consisting of words cut out from uj, i.e., Tti^iQ = Q o (vfi^i)"-^, while the map vri : — t- E 
is the projection onto the first word in the sentence consisting of words cut out from Co, i.e., 
TTiQ = Q o (tti)"-^, and ti is the length of the first word. 

(ii) An alternative variational formula at g = is S^'^^{(3, h, j3; 0) = S'*"'^(/3, h, f3) with 



Srif3,hJ)= sup ^ci>(Q) + ci,.^(Q)_/q-(Q) 



(3.8) 



(Hi) The map g i— >• S'^^'^{f3,h, f3;g) is lower semi-continuous, convex and non-increasing on M, is 
infinite on (— c»,0), and is finite, continuous and strictly decreasing on (0,oo). 

Proof. The proof is an adaptation of the proof of Theorem 3.1 in [3j and comes in 3 steps. 

1. Suppose that vr € Hn has tn = tra(7r) excursions away from the interface. If ki denote the times 
at which vr visits the interface, then the Hamiltonian reads 



=pY,i^k + h) [sign(7rfe_i,7rfc) - 1] +5^(^^I;fc - h)l 



k=l 



k=l 



E 

i=l 



f3u>k,-h-2^1^^ J^i^^k + h) 



keii 



(3.9) 



where A~ is the event that the i-th excursion is below the interface and Ii = {ki^i,ki] n N. 
Since each excursion has equal probability to lie below or above the interface, the i-th excursion 
contributes 



<^.^(^,Je'^^^»-^ = i I 1 + exp 



keii 



(3.10) 



to the partition sum Zn^'^'^''^ , where Cji- is the word in E cut out from uj by the i-th excursion 
interval /j. Consequently, we have 



N 



^ J]p(fci-fc,_i)e('^^*.-'^)e^°^*M(^^.). (3.11) 

iVgN 0=ko<ki<--<kM=n i=l 



Therefore, summing over n, we get 



neN A^eN 



I3,h,p,h,u) 



(5), 5 > 0, 



(3.12) 
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with 



N 



I3,h,l3,h,uj 



N 



-Nh 



O=fco<fci<---<fcjv<oo \i=l J 



X exp 



N 



N 



N 



0=A;o<fci<---<A;]v<oo \j=l 



(3.13) 



X exp 



N 



M{g)e 



N 



where 



1 ^ 

4 = 1 



(3.14) 



denotes the empirical process of N -tuples of words cut out from uj by the successive excursions, 
and ^, ^ are defined in (3.5-3.7). 



2. The left-hand side of (3.12) is a power series with radius of convergence g'^^^{l3,h, f3,h) (recaU 



(1.8)). Define 



1 



s^'^^P, h, f3; g) = \ogN{g) + hm sup - log exp Ni ~^{Rf,) + (3 ^Rf,] 



(3.15) 



and note that the limsup exists and is constant (possibly infinity) uj-a.s. because it is measurable 
w.r.t. the tail sigma-algebra of co (which is trivial). Note from ( 3.13| ) and (3.15) that 



s'i'^^(/3, h,l3;g)-h = lim sup - log 



(5,h,l3,h,uj ^^-^ 



(3.16) 



By (1.8), the left-hand side of (3.12) is a power series that converges for g > g'^^'^{P,h, f3,h) and 



diverges for g < g'^^^{f3,h, (3,h). Further, it follows from the first equality of (3.13) and (3.16) 



that the map g 1— )• s'^^'^{f3,h, P; g) is non-increasing. In particular, it is strictly decreasing when 
finite. This we show in Step 3 below. Hence we have 



r7^'^^(/3, h, P, h) = inf {5 G M: s^"^(/3, /i, ^; g) - /i< o} . 



(3.17) 



3. We claim that, for any f3,h > and /3 > 0, the map g 1— )• S'^"°(/3, h, f3; g) is finite on (0, 00) and 
infinite on (— oo,0) (see Fig. [6]), and 



(/3,/i,^;<7) = 5^"'(/3,/iJ;5) V5GM. 



(3.18) 



Note from the contraction principle in (|3.1|) that /^^(vrQ) and I^'^^{'kQ) are fin ite w hen ever 



A.l 



and 



A.3 



jann^Q-j < c«. Therefore, for any /3 > 0, /3 > and /i > 0, it follows from Lemmas 
in Appendix A that P^{Q) + ^^f^{Q) < 00 whenever I'^^^[Q) < 00. This implies that the map 



g I—)- S'^^^{f3,h, /3; g) is convex and lower semi-continuous, since, by (3.4), S'^^'^{(3,h, P; g) is the 
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supremum of a family of functions that are finite and linear (and hence continuous) in g. Now 
the fact that g i— )• 5^™(/3, /i, j3; g) is strictly decreasing when finite follows as follows: Suppose that 



gi < g2, and S'^^^{/3,h, f3; gi) < oo. Then it follows from the fact uiq > 1 and (3.4) that 

5^"^(A h, p- 52) - 5'i"^(/3, k h gi) < -{92 - 91) < 0. (3.19) 



6.1 



Further, we will show in Section 
imply continuity on (0, 00). These prove (iii) of the theorem. 



that s'^"®(/3, /i, /3; 5) < 00, for all > 0. This and convexity 



The rest of the proof follows from the claim in (3.18), whose proof we defer to Appendix B 



S^^'^{(3,hJ;g) 
00 



h- 



S^^%f3,hJ;g) 
00 




S^^%P,hJ;g) 
00 



9 h- 




(1) hr{^)<h<hrw,i3,h) 



(2) h = hr{P,P,h) 



Figure 6: Qualitative picture of the map g ^ S^'^°{j3,h, (3] g) for /3, /i > 0, /? > 0. The horizontal axis 
is located at the point h < S'^^'^{$, h, f3;0) on the vertical axis. The map g 1— S'^^'^{$, h, fi; g) is strictly 
decreasing when finite. For h = /i§"<=(/3, /?, /i) and h > S"i"<=(/3, /i, /3; 0), S"i"<=(/3, /i, /3; g) jumps at g = from 
a value below h to infinity. Since the map g 1— >■ S'^^'^IP, h, (3; g) is lower semi-continuous and decreasing, it 
follows that fimg^o S"i"<=(/3, h, /3; g) = S"i"<=(/3, h, /?; 0), which is finite if /i > ^^"(1) and infinite if ^ < /ij^""(|) 
(see Lemma 5.2). For h < hf^^^i^), g ^ S'^"°(/3, h, /3; g) has the shape as in (1) but tends to infinity as <? 4 
. For h = /ic""(a) the picture is the same as for h < /ic""(a) if o;) = and takes the shape in (1) 

if s* {l3, h, a) < 00. 



Analogues of Theorem 3.1 also hold for the copolymer model and the pinning model. The 
copolymer analogue is obtained by putting (3 = h = 0, which leads to analogous variational 
formulas for S^^^ {f3 , h; g) and g'^^^{f3,h). In the variational formula for S'^^^ {P , h; g) we replace 
C^"" nn by C^T\n m (lO). This replacement is a consequence of the contraction principle in 
(3.1 ). Although the contraction prir icip le holds on 'P"^'^(£'^), it turns out that the Q ^ C^^nTZ play 

reduces to the pinning model upon putting /3 = /i = 0. The 



no role in (3.4). Similarly, Theorem 



3.1 



variational formula for S"'"°(/3; g) is the same as that in K^, with C^"" D IZ replaced by C^'^ n 7^ 



3.2 Annealed excess free energy 

We next present the variational formula for the annealed excess free energy. This will serve as an 
object of comparison in our study of the quenched model. Define 



AA(/3,/.,^;5) = ^e*(-^) 



VneN 



-ng 



neN 
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(recall (|L4])). 



Theorem 3.2 Assume ([L2j) and ([L4|). Fix $,h,P>0 and h e M. 
(i) The annealed excess free energy is given by 



where 



S^--{P,hJ;g)= sup 



^^Q) + <^^f^{Q)-gmQ-p-^{Q) 



(3.21) 



(3.22) 



(ii) The map g 1— )• S^^^{f3,h, P; g) is lower semi- continuous, convex and non-increasing on M. 
Furthermore, it is infinite on [—oo,g^^'^[(3,h)), and finite, continuous and strictly decreasing on 
[5'^°'^(/3,/i),oo) (recall ^H^). 



Proof. The proof comes in 3 steps. 

Replacing Zn^'^'^''^ by Zn^'^'^ = K{Zn^'^'^''^) in (3.12), we obtain from (3.13) that 



F; 



N 



It therefore follows from (3.16) and (3.23) that 



1 



s^^^i(3, h,/3;g)-h = limsup ^ log F^'''''''\g) = logM0, h, g) - h, 



where 



1 



N 



s'^--(/3,/i,A5) = limsup^log(e^^Fj'^'^'^5)) =logAA(/3,/i,Aff)- 



(3.23) 



(3.24) 



(3.25) 



Note from (3.20) and (3.25) that the map g 1— )• s^'^^{(3, h, /3; g) is non-increasing. Moreover, for any 

P,h,/3 >0 and h £ M, we see from ajter replacing Z^''"'^''"''^ by Z^''''^''^ that 5^="°(^, h, (3, h) 

is the smallest g-value at which s^^^{P, h, I3;g) — h changes sign, i.e., 

g^^°(^,/i,/3,/i) =inf l^eM: s^'"'^(/3, /i, ^; 9) - /i< o} . 

The proof of (i) and (ii) will follow once we show that 

S-"-(/3, h, P; g) = s^^-0, h,P;g) V5 G M, 



(3.26) 



(3.27) 



since (j3.20 ), (3.25) and (3.27) show that the map g 1— >■ S^'^^{l3,h, /3; g) is infinite whenever g < 
-ann^^^^-j = Q \/ [M(2/3) — 2/3/i], and is finite otherwise. Lower semi-continuity and convexity of 
this map follow from (3.22), because the function under the supremum is linear and finite in g, 
while convexity and finiteness imply continuity. The proof of (3.27) follows from the arguments 
in [3], Theorem 3.2, as we show in steps 2-3. 



2. For the case g < g^'''' {(3 , h) , note from ( |3.20D that M{l3,h,f3;g) = 00 for ah /3,/i,/3 > and 
/i G M. To show that S^^^{f3,h,j3; g) = 00 for this case, we proceed as in steps (II) and (III) 



18 



of the proof of [3], Theorem 3.2, by evaluating the functional under the supremum in (3.22) at 
q^{d{LJi,LJi), . . . ,d{uJn,On)) = Sin fi^idui) X ■ ■ ■ X fl^{dLbn) X [fl{du!l) X ■ ■ ■ X ^{didn)] , (3.28) 



where L, n S N, wi, . . . , ii„ G E', wi, . . . , cj„ G and (recall (|1.4 



(ipiduji) 



-2/3tJi-M(2/3) 



fjL{dQji] 



(3.29) 



Note from (3.5) that ^{Q^) = because /i has zero mean. This leads to a lower bound on 

S^^^{f3,h, (3; g) that tends to infinity as L — t- oo. To get the desired lower bound, we have to 
distinguish between the cases g'^''^0, 'h) = and g'^^'^{j3,h) > 0. For g'^^'^{j3,h) = use Qq' 
5^°"(/3, /i) > with ^ > use g|. 

3. For the case g > g^'^^{(3,h), we proceed as in step 1 and 2 of the proof of Theorem 3.2 of 
[3]. Note that ^^f^iQ) and ^{Q) defined in (3.5-3.7) are functionals of niQ, where ttiQ is the 

Vg e V{E) 



first- word marginal of Q. Moreover, by (|2.5|), 

inf ^ 

Qg73inv(£;N) 



(3.30) 



with the infimum uniquely attained at Q = q®^ , where the right-hand side denotes the relative 
entropy of q w.r.t. qpAi^n- (The uniqueness of the minimum is easily deduced from the strict 



convexity of relative entropy on finite cylinders.) Consequently, the variational formula in (3.22) 
becomes 



sup 

mq«x, h{q\qp f^^p)<c 

sup 

qev(E) 

mq<cc, h(q\qp f^^p)<a 



q{duj) + log (t)^^f^{Lb)] - gruQ - h{q \ gp,/i®^)| 

q{duj) [f3Qi + log (p^^f^ico) - gT{u})] 
q{du) ^ I 



(3.31) 



_ q{duj) log 



inf^ 

q&V{E) 
mq<oo, h(q\qp^f^^j^)< 



where (by an abuse of notation) u = ((^^j, Wi))i=i is the disorder in the first word, (/)^^(d)) is 
defined in (3.7), niq = q{duj)T{uj), t{uj) is the length of the word w, and 

/9(n)0.^(w)e'^^i-"5 

^/^.^.^ff^^^^i'^^i)'"' ^d{uJn,uJn)) = g)e^H-P) ^ m)"(^(^i , ^1 ) . " " " , d(a;„ , a;„)) , 



M{l3,h;g) 



nGN 



(3.32) 



Note from ( |3.20[ ) that A/'(/3, h, /3; g) = J\f0, h; g)e^^-^\ The infimum in the last equality of ( |3.31| ) 
is uniquely attained at g = ^ Therefore the variational problem in (3.22) for g > ^^""^(Z?, h) 
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takes the form 



5-(/3, h, 13; g) = log U ( J] p{n)e-^- + J] p(^n)e-<9-im ^)-^ m)\ ,Mi-^)\ 

\ VneN nGN / / 



(3.33) 



logM 0, h,/3;g) = s-^^il3,h J; g). 



The last formula proves ( 1.15| ). 



As in the quenched model, there are analogous versions of Theorem 3.2 for the annealed 
copolymer model and the annealed pinning model. These are obtained by putting either /3 = h = 
ov (3 = h = 0, replacing C^^ by C^^ and C^^, respectively. The copolymer version of Theorem 
was derived in [3], Theorem 3.2, and the pinning version (for g = only) in |Sj, Theorem 1.3. 



3.2 



Putting /3 = /i = 0, we get the copolymer analogue of (3.33): 



5-°(/3,/i;<7) = logU 



,neN neN 



(3.34) 



This expression, which was obtained in [3j, is plotted in Fig. [7| Putting /3 = /i = 0, we get the 
pinning analogue: 



5-"(/3;5) = M(-^) + log ( j;p(n)e-"5 J 

VneN / 



(3.35) 



S-^^{/3,h;g) 
oo 



S-^^{^,h;g) 
oo 




S-^''if3,h;g) 
oo 



(1) h < (2) h = hf'^iP) (3) h > hf^XP) 

Figure 7: Qualitative picture of the map g ^ S'™"(/3, h] g) for f3,h>0. Compare with Fig. [g] 



The map g i— S"^'^"(/3, h, (3; g) has the same qualitative picture as in Fig. [7| with the following 
changes: the horizontal axis is located at h instead of zero, and /i^°'^(/3) is replaced by /i^°°(/?, /3, h). 

Subtracting h from (3.34) and (3.35), we get from (3.21) that the excess free energies ^^""^(/S, h) 
and g^^^{P,h) take the form given in (1.16) and (1.17), respectively. The following lemma sum- 
marizes their relationship. 
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Lemma 3.3 For every l3,h,^>0 andheR (recall ( |1.21| ) ; 



' =ff^""(/3,/i), ' 




>r"°(/3,/i), ' 




<5-"(^,/i), ' 








, >r"°(^,/i), ' 





(3.36) 



Proof. Note from and ( |3.33H3.34[ ) that 5^^°(/3, h, /3; c/)-/i is S^"^(;3, /i; 5) shifted by M(-/3)- 

/i. We see from Fig. [t] that if /i > /i*(/3, /i, ^5), then the map g i-> 5^'^'^(/3, A, f3;g) — h changes sign 
at the same value of g as the map g i-> S^'^^{f3,h; g) does. Hence g^^'^^f^/h, ^,h) = g^^^{l3, h) 
whenever h > h^:{l3, h, P). On the other hand, if /i < hif{(3, h, /3), then the map g 1— )■ S^'^'^{f3, h; g) 
changes sign before the map g ^^(^S, ^, /S; 5) - h does, i.e., S"^°°(/3, ^, /S; ^''°'^(/3, /i)) - /i > 0, 
and hence g''''''0,hj,h) > 5^°°(/3,/i). 

The rest of the proof follows from a comparison of (3.33) and (3.35). Note that, for h > h^^{l3), 
we have 5''''°(/3, hj;g)-h< S''''^{p; g)_- h, _which implie_s that g'''''''{(3, h, (3, h) < g'^'^'^P, h)._ For 
h = h^'^'iP), we have S'^"'^(/3, /i, ^; 5) -h = 5^"'"(,S;5) - h, which implies_that 5^'^°(/3, /i, ^, /i) = 
^'^'i°(/3,/i). Finally, for /i < hf^-^CP) we have S''''''0,h, (3; g) -h> 5^°''(/3;5) - /i, which implies 
that 5^''^(/3, A, ^, /i) > 5^°'"(;S, /i). ■ 



3.3 Proof of Theorem O 

Proof. Throughout the proof /3 > 0, /3 > and /i G M are fixed. 



(i) Use Theorems 3.1 



(ii) Recall from (1.11 



i,mj. 

and dOl) that 



/if''(/3,/3,/i) = inf |/i > 0: 5'5"°(/3,/i,/3,/i) = o} 

= inf|/i>0: 5^™(/3,/i,/3;0) - /i < 0} 



(3.37) 



Indeed, it follows from (3.3) that g'^'^^{l3,h, f3,h) = is equivalent to saying that the map g 1— t- 
^que^^^ /i, I3;g) — h changes sign at zero. This sign change can happen while S'^^'^{/3, h, /3;0) — h is 
either zero or negative (see Fig. [6][2-3)). The corresponding expression for /i^°'^(/3, j3, h) is obtained 
in a similar way. I 



4 Key lemma and proof of Corollary 1.2 



The following lemma will be used in the proof of Corollary 1.2 



Lemma 4.1 Fix a > 1, /3, /i > and f3 > 0. Then, for g > 0, 

if0,h)G'D-^^, 

5^^^(/3, h, p- g) < 5^°>^(/3, h, g) { if (/3, h) G and rup < 00, 

ifg^ 5^"^(/3, h), (/3, h) G r^"^" and = 00. 



(4.1) 



Lemma 4.1 is proved in Section 4.2, In Section 4.1 we use Lemma 4.1 to prove Corollary 1.2 
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4.1 Proof of Corollary 



1.2 



Proof, (ii) Throughout the proof, a > 1, (3,h > and /3 > 0. It fohows from (3.36) that 

^ann ^ann 

Note that, for (/3,/i) G the map (7 1— 5^°°(/3, /i, ^; (7) — changes sign at some g > 



g'^°"(/3,/i) > 0, i.e., g'"^''{(3,h,P,h) > g^'^"(/3,/i) > for all /3 > and /i G M (see Hence 

'ar 



Note from ([3^ and ( [CTD that 

S-'^C/S, hj-g)-h = k g) + M(-;3) - /i. 



(4.2) 



Furthermore, note from Fig. 132-3) that, for (/3, h) G pann^ ^.j-^g map (7 I—)- S^^'^ ((3 , h; g) changes 
sign at fl' = while S^^^{/3, h; 0) is either negative or zero. In either case, we need 



h < M(-/3) + log 



1 + 



neN 



p(n) 



„n[M(2/3)-2/3/i] 



/i*(/3,/iJ) 



(4.3) 



to ensure that the map g ^ S^'^^{[3, h, f3;g) — h changes sign at a positive g'-value. This concludes 
the proof that C"" 



(i) As we saw in the proof of (ii), for the map g i— )■ 5'^"'^(/3, h, f3;g) — h to reach zero we need that 
h < h^{(3, h, f3). Thus, for this range of /i- values, we know that the map g i— )• 5'™'^(/3, h, /3] g) — h 
changes sign when it is zero. The proof for g'^^^{^, h, (3, h) follows from Fig. ^ 

(iii) We first consider the cases: (a) {f3,h,/3,h) £ Cf^; (b) (/3, h, jS, h) £ and rup < oo. In 



(/3,/3,/i) by (ii). It follows from ( |3.33H3.34[ ) and Fig. (t] that 



these cases we have that h < 

the map g i— )• S^^^{l3,h, (3; g) — h changes sign at some g > while it is either zero or negative. 
In either case the finiteness of the map g i— >• S'^^'^{f3,h, f3; g) — h on (0,oo) and (4.1) imply that 
g I— 7- S'^^^{P,h, l3; g) — h changes sign at a smaller value of g than g i— t- S^'^^{l3,h, (3; g) — h does. 
This concludes the proof for cases (a-b). 

We next consider the case: (c) 0,hj,h)_ £ with 0^h) € h / h^0,hj) and 

nip = oo. We know from ^ that 5<5^^(/3, h, g) < 5^'^"(/3, h, ;3; g) for 5 > and g + ff''""(/3, h). 
\ih> h^:{l3, h, (3), then the map g 1— )■ S^^^{/3, h,i3;g) — h changes sign at g'^^^^, h) while jumping 
from < to 00. By the continuity of the map g 1— t- S'^^'^{l3,h,(3] g) on (0,oo), this implies that 
the map g 1— )■ S'^"*^(/3, h, (3;g) — h changes sign at a (7- value smaller than g^^'-^{P, h). Furthermore, 
if /i < h^{l3, h, P), then the map g 1— )• S^'^^{(3, h, /3; g) — h changes sign at a g-value larger than 
g^'^'^iP, /i),_while it is zero. Since 5^"°(/3, h, P; g) < 5'^°'^(/3, h, g) for g > g'^'^"(/3, h), we have that 
g^-^CpX~P~h)<g''''XPXP~h)- 



(iv) The proof follows from Lemma 3.3 



4.2 Proof of Lemma 14.11 



Proof. The proof comes in five steps. Step 1 proves the strict inequality in (4.1), using a claim 
about the finiteness of I^^^ at some specific Q in combination with arguments from Birker [Ij. 
Steps 2-5 are used to prove the claim about t he f initeness of Note that for < 5 < g^™'^{l3, h) 



the claim trivially follows from Theorems 3.1 'iii) and 3.2 ii), since S'^'^^{l3,h, f3; g) < 00 and 
S^^^{f3,h, /3; g) = 00 for this range of 17- values. Thus, what remains to be considered is the case 
g>g-^^0,h). 
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1. For g > g^^^{f3, h), note from (3.32) and the remark below it that there is a unique maximizer 

Q 



I3,h,^;9 



{qa ^ 3. for the variational formula for S^^'^{^, h, f3; g) in ( |3.22[ ), where 



M{(3,hJ;g) 



{fx (g) ^x)®'^{d{ui,UJi), d{uJn, UJn)), 



(4.4) 



where 



-n(g-[M(2^)-2/3/i]) 



//(-^)Xr(/3,A;5). (4.5) 



.neN neN 

Note further that Q^f^jj.g ^ T^- We claim that, for g > g^'^^{f3,h) and under the conditions in 



(4.1), 



This will be proved in Step 2. Let M < oo be such that /i((7^ ^ ^.^ | qp,/i(g,p,) < M. Then the set 

Am = {Q^ V'-^E'') : i?(Q I q^^^^-) < m} (4.7) 

is compact in the weak topology, and contains Qj^j^^.g in its interior. It follows from Birkner ^ , 

Remark 8, that Am H 7^ is a closed subset of P"^^(ii^^). This in turn implies that there exists a 
(5 > such that Bs{Qp ^ ^.^) (the (5-ball around Qj^ p.g) satisfies Bs{Q^ ^ ^.^) n Am C TZ'^. Let 



5 = supjo < 5' < 5: 5y(Q^,^j.g) n^M = Bs^iQ^ -^^^.j} . 



(4.8) 



Then TZ C B^{Q ^ j^.^Y . Therefore, for g > ^^^°(/3,/i) and under the conditions in (4.1), we get 
that 



5q'^^(/3,/i,/3;5)= sup 



< sup 



< sup 



(4.9) 



/3<I>(g) + cI>^_^(Q)-5mQ-/-°-(Q) 

^$(g) + cD^_^(Q)-5mQ-I-'^(Q) 

/?$(Q) + cI>^^^(Q)-<7mQ-/-°(Q) 

= 5^"°(/3,/i,/3;5) = logAA(/3,/i,^;<7). 

The strict inequality follows because no maximizing sequence in Pi ^^(Q^/i^. )'^ can have 
Qpi^jj.g as its limit (Q^ j^.g being the unique maximizer of the variational problem in the second 
inequality) . 



(4.5) that 



2. Let us now turn to the proof of the claim in (4.6). For g > ^'^°"(/3, h), it follows from (4.4) and 
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where 



/ = /3 /_ Cjie~^^'-^'^-^^fl{dCji) - logM0, h, p- g), 



II = V p(n)e-''3A(n), 

A{n) = \j^ [l + e-2^^"=i log [l + e-2/^^"=i(->+'^)]) 



(4.11) 



The inequality in (4.10) follows from (4.4) after replacing e ^" by 1. It is easy to see that I < oo, 



because for g > g^'^^{l3,h) we have that J\f{l3,h,l3;g) < oo. Furthermore, since fl has a finite 
moment generating function, it follows from the Holder inequality that Jj^ cDie^'^^~*^(~^)/x((ia)i) < 
oo. We proceed to show that II < oo. 

3. We first estimate A{n). Note that 



Ain) 



where 



1 + e-2^Er=i(-.+'^)l log ( 1 h + e-2/5Er=,(-.+'^)l ) ^^"(d^) 



log 



1 + e 



(4.12) 



AiM+Aoin) 



(4.13) 



The finiteness of // will follow once we show that 

p(n)e-5"[Ai(n) + A2{n)] < oo. 



(4.14) 



4. We start with the estimation of A2{n). Put Un('^) = — 2/3 ^"^-^(wj + /i) and, for n G N and 
m E No, define 



Br 



= jcj G : - (m + 1) < ti„(w) < -m| , m„ = m„(;g, h) = [4/3/in] . (4.15) 
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Then note that 



/ T?n L J \ 



1 + e 



< 



1 V e' 



log (l V e-""^'^)) f'^'idCj) 



u„<Q 



< J]](m + 1)+ ^ {m + l)F^{B, 

m=0 m>mn 

< Ami + ^{mn + V + l)P<i(5, 



(4.16) 



m„+v,n} 



The second inequahty uses that — (m + 1) < n„ < 

V ^" A;=l / 



< 



(4.17) 



2/3 



The last inequality uses [3j, Lemma D.l, where C is a positive constant depending on h only. 

e -V2/3 



Inserting (4.17) into (4.16), we get 



A2{n) < Ami + (^n + 1)6"^"- — . + e"^'^ ^ 

1 — e ^/^f' 



Furthermore, using that 5 > 0, we get 



1/2/3 



V e 



-v/213 



(4.18) 



P(n)e-"^^2(n) < 4 p(n)e-"^m2 + _ _ /^(^)("^- + l)^-"'^^''! 

neN neN ''^ ^ nSN 



neN 
neN 



(4.19) 
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5. We proceed with the estimation of Ai{n): 

n „ 

Ai(n) = -/3V / {uk + h) 

IE" 



k=l 

n 



k=l 



E" 



(4.20) 



-n/3 e-I*^(2^)-2/^^] ^f,-{C:i„ 



where flj^{d(Mi) = e '^^^^ ^^"^^^ fi{duJi). The right-hand side is non-negative because E^^(a)i) < 0, 
and so 

^p(n)e-"^'^i(n) < -/3E^^ (wi) ^ np(n) e-"(^-[*^(2/3)-2/3h])_ ^^ ^l) 

neN nSN 

This bound is finite if 

1. 5>5"""(/3,/i) = M(2/3)-2^/i; 

2. 5 = g'^'^^ifi, h) and rup < oo. 

This concludes the proof since, if (/?, h) G T)^^'^^ then ^^""(/3, /i) = and we only want the finiteness 
for 5 > 0. I 

For the pinning model, the associated unique maximizer Qp g for the variational formula for 
^ann^^.^^ Satisfies H{Qi^.g\q®^^) < oo for g > 0. However, this does not imply separation between 
5*^™(/3;0) and 5'^'^°(^;0), since we may have Qj^.Q G for nip = oo. The separation occurs at 
5' = as soon as nip < oo, since this will imply that Q^.q ^ 1Z. 



5 Proof of Corollary 1.3 



To prove Corollary |1.3| we need some further preparation, formulated as Lemmas 5.1 5.3 below. 



These lemmas, together with the proof of Corollary |1.3[ are given in Section 5.1 Section 5.2 



contains the proof of the first two lemmas, and Appendix O the proof of the third lemma. 



5.1 Key lemmas and proof of Corollary 1.3 
Lemma 5.1 For > 0, 



if h = hnp), 

5^°"(/3,/i,/3;0)= <( oo, if h<h'^^-0), 

M(-/3)-log2, if h = oo. 



(5.1) 



Furthermore, the map h i— > S''^'^"(/3, /i, /3; 0) is strictly convex and strictly decreasing on [/i^°°(/3), oo). 



Lemma 5.2 For every (3 > and (3 > (see Fig. [Sjj, 

= oo, for h< hf^^'ifija) 

S^-%(3, h, 0) = (/3, hj){ > 0, for h = A--(/3/a) 

< oo, for h > /i^™(/3/q). 



(5.2) 
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h 



(a) (b) 

Figure 9: Qualitative picture of h ^ S"i^''(/3, /i; 0) for /3 > and ^ > 0: (a) s»(/3,/3,a) < oo; (b) 
St0,0,a) = oo. 
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Lemma 5.3 For every /3 > and /3 > (see Fig. [9jj, 

5^"^(Aoo-J;0) = jim 5^^^^(/3, /i J; 0) = 5'5^'=(/3, oo J; 0) = - log 2. 



(5.3) 



We now give the proof of Corollary 1.3 



Proof. Throughout the proof /3 > 0, /3 > and ft, G M are fixed. Note from (3.7) that the map 
h I—)- log0^ strictly decreasing and convex for all uj £ E. It therefore follows from (3.4) and 



( |3.22p that the maps h ^ S'^'^^(/3, /i, /3; 0) and h ^ S'^''°(/3, /i, 0) are strictly decreasing when 
finite (because t(u;) > 1) and convex (because sums and suprema of convex functions are convex). 

Recall from ( |1.14[ ) and ([3^ that 



hf'''0,P,h) = inf |/i > 0: g^''''0,hj,h) = o} 

= inf|/i>0: 5^''"(/3,/iJ;0) - /i < o} . 



(5.4) 



Indeed, it follows from (|3.3|) that g' 

^ann 



X/3,ftJ,/i) 



is equivalent to saying that the map g i— )• 
(/?, h, /3;g) — h changes sign at zero. This change of sign can happen while S^^^{f3, h, /3;g) — h 



5.1 



and Fig. [8| that h = /i^°'^(/3) is the smallest value 
hf^^{l3). Furthermore, note from 



is either zero or negative (see e.g. Fig. [6]^2-3)) 

For h > /i^'^°(^), it follows from Lemma 
of h at which 5'^'^°(^, hj;0)-h< and hence /i^"!/?, ^, h) 

Fig. [ijthat the map h i— )• S^^^{j3, h, /3; 0) is strictly decreasing and convex on [/i^'^°(/3), oo) and has 
the interval {hf^'iP) - log2,hf'''{P)] as its range. In particular, 5^"'^(/3, /i^°'^(/3), /3; 0) = /i^'^'^(/3) 
and 5'^'^'^(/3,oo,;3;0) = h'^'^'^iP) - log 2. Therefore, for h G {hf'''{p) - log2,hf'''{^)], the map 
h I-)- S''^'^°(/3, h, j3;{)) — h changes sign at the unique value of h at which S"^'^"(/3, h, (3; 0) = h. 

For /i < h^'^^ijS) - log 2, it follows from Fig. g that S^'"^0,h, (3;0) - /i > for all /i G [0,oo). 



It therefore follows from (5.4) that 



ft^°''(/3,/3,ft) = inf|/i>0: 5^''"(A ^ ^; 0) - /i < o} 



oo. 



(5.5) 



The proof for hT''0,p,h) follows from that of _/i^'^'^(/3, /?, /i) after replacing 5^'^"(/3, /i, /3; 0), 
/i^'^'^(^) -log2 and Jif'^'iP) by 5^"^(/3, /i, ^; 0), ^^''(/S) - log 2 and s*{^J,a), respectively. 

Since both the quenched and the annealed free energies are convex functions of h (by Holder 
inequality), h i— )• h'^^^{/3, (3, h) and h i— )• /i^°'^(/3, /3, h) are also convex and strictly decreasing. 



5.2 Proof of Lemmas 15.11 - 15.21 
Proof of Lemma I5.lt 



Proof. Note from (3.33) that 



which implies the claim. 



n e 



n[M(2/3)-2/3/i] 



n6N 



(5.6) 
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Proof of Lemma 15. 2t 

Proof. Throughout the proof /3,h > and /3 > are fixed. The proof uses arguments from [3], 
Theorem 3.3 and Section 6. Note from (3.16), (3.18) and Lemma B.l that 



1 



1 



S^"^(/3, h,f3-g) = h + limsup ^ log F^''''^ '''''' (g) = logM{g) + limsup ^ log S%{g), (5.7) 



Af-s>oo 



N 



where 

55^(5) = i?* (exp [n [<^^;^{R%) + ^ HR%) 
It follows from the fractional-moment argument in [3j, Eq. (6.4), that 



E{[SU9)]')<{2'-'^Pg{nYe 



M(-Pt) 



< oo, 5 > 0, 



(5.9) 



neN 



where t £ [0, 1] is chosen such that M{2f3t) — 2(3ht < 0. Abbreviate the term inside the brackets 
of (5.9) by Kt and note that 



t 

N 



logS^ig) > logKt + e^=F {[S%{g)Y > i^f e^^) 

< E{[S'^{g)Y)K^^e-^^ ^^'^^^ 

< e > 0. 

Therefore, for g > 0, this estimate together with the Borel-Cantelli lemma shows that w-a.s. (recall 
{2^) 



S'^''%P,hJ;g) = \ogMig) + limsupl-\ogS%{g) < hog Kt + logMig) 



1-t 



log2 + ^ log I Pgi^y I + l^i-lSt) + logMig) < oo. 

VneN / 



(5.11) 



This estimate also holds iov g = when X^^gj^ yo(n)* < oo. This is the case for any pair t G (1/a, 1] 
and h > hf^'^{j3/a) satisfying M(2/3t) - 2^ht < (recall ([O])). Therefore we conclude that 
5^^^(/3,/i,/3;0) < oo whenever h > /i^^°(/3/a). 

To prove that 5^"^(/3, h, /3; 0) = oo for h < hf'''0/a), we replace in [S], Eq. (6.8), by 

g|(d(wi,a;i), . . . ,d{ujn,uJn)) = Sn,L fL^^^iidi) X • • • X fL^i^{dil!n) X [/z(dtl'i) X • • • X /i(da;„)] , 

(5.12) 

where 

fL^j^{du:i) = e-(2/^/")'^i-^^(2/3/")/i(t^^^). (5.13) 

With this choice the rest of the argument in |3J, Section 6.2, goes through easily. 

Finally, to prove that S'^"^{^, A, /3; 0) > at /i = hf^"{P/a) we proceed as follows. Adding, re- 
spectively, /3^{Q) and /3 XlneN / E" '^i)' • • • i d{Lbn, ^n)) to the functional being optimized 
in [3], Eqs. (6.19-6.20), we get the following analogue of [3], Eq. (6.21), 



1 



1/a 



(5.14) 



29 



where 

AA(/3,/i) = / /i(du'i)x...x/i(^„){i(l + e-2^S^-i('^'=+^))}'^". (5.15) 

Note from ^, Eqs. (6.23-6.29), that 1 < Nip^hf'^^/a)) < 2i-(i/"). Therefore it follows from 
[3], Steps 1 and 2 in Section 6.3, that 

5i"^(/3,/i^°'^(/3/a),;3;0) = 5r''(/3, /^^"(/^/a) J) > a\ogNCP,hf'''Cp/a)) + aM{-p/a) > 0. 

(5.16) 



6 Proofs of Corollaries I1.4H1.8 



6.1 Proof of Corollary 1.4 



Proof. Throughout the proof, a>l, /3>0, /3>0 and /i G M are fixed. The proof for hc^'^{f3) — 
log 2 < /i < hf'''{P)-log 2 is trivial, since P, h) = oo_aiid /i^^j/?, p,h) < oo. The rest of the 

proof will follow once we show that hT^i^^P^h) < hf'''0,l3,h) for /if°(^) -log2 <h< /if^(/3). 
This is because, for h ^ /ir"(/3), h'^'^''{^J,h) = hf'^i^) and /i /i^"°(/3, ;3, /i)_is_ non-increasing. 
Furthermore, the map h i— h^'^^^lP, /3,h) is also non-increasing, and so /i^'^°(/3, /3, /i) > /i^'^°(/3). 

For /i^'^'^(^) -log2 < /i < /i^'"''(/3), it follows from Corollary [l3| that /i^°"(;9,;5, /i) is the unique 
Lvalue that solves the equation S'^'^'^(/3, A, /?; 0) = h. Note that for h > hf^'CP) = M(2/3)/2/3, 



which is the range of /i- values attainable by h'^'^^dS, (3,h), the measure Q^j^j .q (recall (3.32)) is 
well-defined and is the unique minimizer of the last variational formula in (3.31 ), for g = 0. Hence, 

0), K ^ ~~ 



for /i;^'^'^ 



(/3) 



log2 < /i < hf""" 



5^ 



^ann 



(/3, /3, h) is the unique /i-value that solves the equation 



/i, /3; 0) - /i = M(-/3) + log AA(/3, h;0) - h 
Again, it follows from that, for any Q G pi°^(^'^), 



0. 



/q-(Q) = sup/^-([Q]tr) 

trGN 



sup 

treN 



+ («-lHQ]..^(*[Q].J(/i€D/x)®^ 
+ (a - l)m[Q],^if (^[Q].J(A ^ A)®'') , tr e N. 



Furthermore, it follows from (2.5) and the remark below it that 

H{Q I (7^^^-) > h{7^^Q \ g,,^^^), H{^[q]^^ \ (/i $D /Z)®^) > /j(^i^'[q],, | /i ® /i), 



(6.1) 



(6.2) 



(6.3) 



where tti is the projection onto the first letter and tr G N. Moreover, it follows from (2.10) that 

?Fi^'q = ??i^'(^^Q)®N. (6.4) 
Since mq = rn(^^^Q-^m = m.,^-^Q, (6.3-6.4) combine with (3.8) to give 



< 



sup 

qer{E) 



q{duj)[f3u;i + log (/)^^^(ti)] - h{q \ qp,[,^fi) 



(6.5) 



j-^ )<oo; mg<oc 
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where 



and 



^ m 



k=l 



with the notation 

q{duj) = r{m)qm{d{u}i,oji), . . . ,d{Qjm,(^m)), w = ((wi,wi), . . . , {Qjm,iOm)), 

and 

r(m) if 1 < m < tr 

[r]tr(m) = .j E^=tr ^{^) if = tr 

otherwise. 



(6.6) 
(6.7) 

(6.8) 
(6.9) 



Therefore, for h > /i^'^'^(/3), after combining the first two terms in the supremum in (6.5), as in 
( |3.31 ), we obtain 



h, < M{-P) + log AA(/3, k 0) 



inf_ 

9GP(-B) 

''(9kp,p®p)<oo;»"g<°o 



^(^ I IpXB^ + (a - l)m[g]^^/i(7ri^[,]^^ 



(6.10) 



Hence, for h > hf"^{p), it fohows from ( |3.3lD that 

5r(/3,/i,^) <5'^'^°(/3,/i,^;0) 



inf^ 

9SP(B) 
'i{9kp,/iig)fi)<oo; m5<o 



(6.11) 



The first term in the variational formula achieves its minimal value zero at q = Qj^f^p (or along a 
minimizing sequence converging to q^j^j^)- However, via some simple computations we obtain 

TTi^'jg^ . _]^_^((iwi,dwi) = ^^^^'^^l^l^^ fj,{d6ji)ll^{doji) + ^'^^1 ^1^^ fi{dilii)jl{dui), (6.12) 



Atr(/3,/l) 



Atr(/3,/i) 



where 



At,{pM = U ^n[l + e 



]p{n) + tr ^ [1 + e 



n[M(2p)-2j3h\ 



]p{n) 



vra=l 



tr-1 



Btr{Cji,p,h) = ^(m-l)p(m) 



m=l 



1 + e 



(m-l)[M(2/3)-2/3fe]-2/3((ii+h) 



1 + g(tr-l)[M(2^)-2/3ft]-2/§(cii+h) °^ 



tr-1 



1 + e 



1 _|_ gtr[M(2/3)-2/3/i] 



(m-l)[M(2/3)-2/3/i]-2^(iii+/i) 



m=tr 



1 + e 



m[Af{2/3)-2/3/i.] 



(6.13) 



m=l 



1 _L p(tr-l)[M(2^)-2/§ft]-2/3(wi+/i) t» . - , 

m=tr 



1 _|_ gtr[M(2/3)-2/3/t] 
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and ^p{dijJi) = e^'^i fj,{duJi) . Here we use that 

1^;h,^id,{uji,u}i), . . . ,d{ujm,(^m)) = r{m)qmid{uji,uii), . . . ,d{u;rn,(^m)) (6.14) 

with 



I _^ gm[M(2/§)-2/3h] 

r(m) = ^ — 7^^; p{m 



Qm 



2AA(/3,/i;0) 
(^1 + e-2/9EIli(<i.+'i)] e^'^i 



JJ/i(da;j)/i((i( 



(6.15) 



'UJi . 



eM(-/3) + gm[M(2/3)-2/3/»] j ^^^"^ 

Note that ^i^-b^.^^^j^lt. = (^[A + A^]) ® A, where ^^§(^^'^1) = e-2/3-i-An2/3)^(d^^). Thus 
TTi^'rq jl fi ioi h > h'^^'^{f3), and so we have 

sr(/3>r(/3j,/i)J) -/^ < 5"'^'^(/3,/ir(/3J,/i)J;o) -/i 



inf^ 

<jeP{B) 



inf_ 

qev(E) 



Hq I 9/§,h-n(/3j,;,),^) + (a - l)m[,]^^/i(^i^'[g]^^ \ f^<S)fi) 

h{q I 9;3,feann(^J,/,) j) + (« " 1 ) W [,] ^^^l ^' [g],^ I /i ® /^) 



(6.16) 



< 0. 



Since S^^^ {f3 , hc^^ {f3 , P , h) , P) — h = and since h i— >• S^^^{I3, h, P) is strictly decreasing on 
(/i^"'^(/3/a),oo), it follows that hT''0J,h) < hf'''{^J,h) for hf'''{^) - log2 < < /i;^"^(;3). 



6.2 Proof of Corollary 1.5 



Proof. The map h i— )• 5^"°(/3, /i, /3; 0) is strictly decreasing and convex on (/i^'^"(/3/a), oo) (recall 
Fig. Therefore, for h < s*{$,P,a), the ^-value that solves the equation S'^"°(/3, ^, /3; 0) = h 
is strictly greater than /i^°"(/3/q), which proves that hc^^{l3, f3,h) > h^'^{f3 / a). The proof for 
h > s*(/3,/3,a) follows from Corollary 



1.3 



and (1.26) 



6.3 Proof of Corollary 1.6 



Proof, (i) Note from (|333j) that 

S^''''0, hj;0)-h = M{-(3) -h + log 



1 + ^ p{n]e 



(6.17) 



Note from (6.17) and (3.34-3.35) that 5'^^°(/?, /i^°'^(/3), /?; 0) -/i = 5^°°(/3; 0)-/i and 5^°'^(/3, /i, /3iO) 



_^ann^^-j _ ^ann^^^ ^. These observations, together with the remark below Theorem 
conclude the proof for (i). 



3.2 



(ii) Recall from (3.8) that 



Sr0,h,O)= sup <I>-^(g)-/q-(Q) 



sup 



^/3,h(0)-/""^(Q) =5'i-(/3,/i;0). 



(6.18) 
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The second equality uses the remark below Theorem 3.1 Hence hc^'^{(3, 0) = S'^"^(/3, /ic"^(/3), 0) = 
5^1™ /ir'(/3); 0) = by [3J, Theorem l.l(ii). I 



6.4 Proofs of Corollaries O and [TTSl 

Proof. The proofs are similar to those of Corollaries 1.6-1.7 in [3j, Section 8. For the former, all 
that is needed is 5^"°(/3, hj;0)-h< 0, which holds for (/3, h, P, h) G int(p;'"'') U (P^^^ \ P^*"''). I 



A Finiteness of $ 



Lemma A.l Fix 5 > and fx G ViE) satisfying (1.4). T/ien, /or all Q G V™"'{E ) with h{-Ki^iQ 
Jl) < oo, there are constants 7 G {6^^,00) and K{6,'y,p,) G (0,oo) such that 



|$(Q)| <7/i(vri,iQ|/i) + i^(<5,7,/i). 



(A.l) 



Proof. The proof comes in 3 steps. 
1. Abbreviate 

fiu^i) = -^i^il 
Fix 7 G (f^""*^, 00). For m G N and / G Z, define 



bJi G -E. 



(A.2) 



Am = {wi G 
^0 = {wi G ^ 
= {wi G ^ 



m — 1 < 7log/(ct;i) < m}, 

0</(c^i)<l}, 

/ - 1 < < 



(A.3) 



Note that the A^s and the i?/'s are pairwise disjoint, and that 

E = Aq U [UmeNAm] , E+U {0} = Ui(zf^Bi, = U;e_No^/) 



(A.4) 



where E^ and E^ denote the set of positive and negative real numbers in E. Also note that 



^>(Q)= / ^Di (^i,iQ)(dwi) < / {OVOi) fiOi) flidui) 
Je J e 

j (OVidi) f{u,i)fl{du>i) = 1 + 11 + 11 1, 



(A.5) 



mSNo 



where 



Aon[UigNBi] 



/(cDi) fl{du)i), 



(A.6) 
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The term / follows from the restriction of the //-integral to the set Aq n E-^-. The terms // and 
/// follow from the restrictions to the sets UmeN[^m H U^'^^i?;] and UmeN[^m H U^gNo-^m+i]- The 
bound on / uses that / < 1 on and u>i < I on Bi. The bound on III follows from the fact that 
/ < e'^/T on Am and uJi < m + / on Bm+i ■ It follows from ( |A.6[ ) that 

/ + m < 2 ^ e^/'' 5] (m + l)¥,,{Bm+i) 
meN /eNo 

(wi > m + / — 1) 

meN ieNo , . 

< 2C{S) e"/^ (rn + Oe-'("^+'-^) 

meN ieNo 

meN ieNo 



where the third inequality uses (1.4). Moreover, use that uii < m — 1 < 7 log / on Am H Uj!i^ B;, 
to estimate 



meN •^'^ 

<7E 



(i'ieA„n[u™^^Bi: 



/(tJi)log/(a;i)/i(cia;i) 



meN 



/(tJi)log/(a;i)/i(da;i) 



7 / /(^i)log/(wi)^((ia;i) 



(A.^ 



= iKtti^iQ I /x) - 7 / /(wi) log /(wi) ^(dwi) 

< jh{TTi^iQ I /i) + 7 e"-*- < 00, 
where the third inequality uses that / log / > — on Aq, and the second equality that 



h{iri^iQ\fi) 



E\Ao 



f{u}i)logf{uJi)fi{duJi)+ / f{uji) log f{uji) fi{duji) < 00. 



Put 



(A.9) 
(A.IO) 



2. Similarly, we have 

HQ) 



wi (7ri,iQ)((ia;i) > /_(0 Awi) /(wi) //((iwi) 
E /" (0 A wi) /(^Di) /i(dwi) =/' + //' + ///', 



meNo 



where 



/(wi) /i(dwi) > X] - 

Aon[Uie-NoBi] /e-No 



uji f{ui) fj,{du;i), 



(A.ll) 



(A.12) 
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The bounds on I' and ///' use that uji > I — 1 on Bi and / < e^^'^ on Am- Note that 
/' + III' > 2 ^ e™/^ ^ (/ _ „i _ l)FUBi-m) 

(cji <l — m) 

> 2C(5) ^ e™/^ ^ (/ - m - l)e^('-'") = (<5, 7, /i) > -00. 

meNo ie-No 

Also use that u)i > —m > —[7 log / + 1] on Am H U^^_^^-^^Bi, to estimate 

II'>-Y1 I /(^i)[7log/(c^i) + l]Md^i) 

^gP^J<:;ieA,„n[ut_„+iBi] 

> -7 ^ / /((Di) log /(cDi) /i(c?cDi) - 1 



(A.13) 



mer 



-7/ /(^i)log/(wi)^(dwi) - 1 



(A.14) 



= -7/i(7ri,iQ I /u) + 7 / /(t^i) log /(wi) ^(dwi) - 1 
JAo 

> -[7/i(7ri,i0 I /i) + 76"^ + 1] > -00. 

3. Put K_ ((5, 7, /i) = 1 +76""*^ — k- {5, 7, /i). Then the claim follows with K{5, 7, Jl) = 7, /i) V 

K„(,5,7,/2). I 

For the sake of completeness we state the follow finiteness results for $^ ^ that were proved in 
[3], Appendix A. 

Lemma A. 2 Fix P,h,g > 0. Then u-a.s. there exists a K((jj, P,h,g) < 00 such that, for all 
N and for all sequences = kg < ki < ■ ■ ■ < < 00, 

N 

- gkN + J2^^^^p:hi'^{k^-lM]) <K{u:,j3,h,g)N, (A.15) 

i=l 

where Co{ki-x,ki] word cut out from Qj by the ith excursion interval (A:j_i, ki]. 



Lemma A. 3 Fix P,h > 0, p £ 7^(N) and jl £ V{R) satisfying (1.2) and (1.4). Then, for 

~N ^ 

all Q £ V^^^{E ) with h^niQ \ Qp^p,) < 00, there are finite constants C > 0, 7 > 2/3/C and 
K = K{j3, h, p, p, 7) such that 

^^;t,{Q) < 7 /i(vrigkp,A) + K. (A.16) 

B Application of Varadhan's lemma 

In this appendix we prove (3.18) and the claim above it. This was used in Section [s] to complete 



the proof of Theorem 3.1 
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Lemma B.l For every P,h > and (3 > 0, 

s^-(/3, h, g) = S^"<=(/3, h, g) Vg G M, 



(B.l) 



where s'^^'^{P,h, (3; g) is the u-a.s. constant limit defined in (3.16), and S'^^'^{P,h, (3; g) is as in 
(3.4). In particular, the map g^ S'^^^{P,h, /3; g) is finite on {0,oo) and infinite on (— oo,0). 

Proof. Throughout the proof /3, /i > 0, /3 > and h £ M are fixed. The proof comes in 3 steps, 
where we establish the equahty in (B.l) for the cases g < 0, g = and g > separately. 



Step 1. For g < the proof of (|B.1|) is given in two steps. 

la. 

with 



la. In this step we show that S'^"'=(/3, h, f3;g) = oo when g <0. Fix L G N and let = [q^ 



(B.2) 



and (wi, . . . ,ijJn) = ((a)i,a;i), . . . , ((D„,a;„)) G E'^. It follows from (3.4) that 

S^'^^iP, h, p- g) > mQ"-) + - /"""(Q'') -gL>-\og2-gL + logp(L). (B.3) 



The second inequality uses that ^{Q^ 



0, 



logp(L) and %^(g^) > -log 2. 



Letting L — )■ oo and using that p has a polynomial tail by (1.2), we get the claim. 

lb. In this step we show that s'^"®(/3, /i, j3;g) = oo when 5 < 0. The proof follows from a moment 
estimate. We start by showing that, for each ^ G M, 



limsup^log^o* fe^'^*^^^)) < M(-/3) 
(recall (|1.4[)). Indeed, for any ;S G M, by the Markov inequality, 



^logii;o*(e^^*(^"-))>M(-^) + 6 



(B.4) 



(B.5) 



The claim therefore follows from the Borel-Cantelli lemma. Note from (B.5) that (B.4) holds if we 
replace E^ with E*, g >0. 

Let Tj be the length of the i-th word, let L G N, and put 



N 



N 



kN = '^n and kN{L) = ^ [n l{r,<L} + L l{r,>L}] • 



(B.6) 



i=l 



i=l 



For any —00 <q<0<p<l with p ^ + q ^ = 1 and 5 < 0, it follows from (3.13) that 



hN j-,l3,h,l3,h,ui 



e^"F\ 



N 



{9) = K (exp 



> El (exp [-gkN{L) + N~p^{Rf,)\) 

1/g 



> 



1/g 



(B.7) 



.2 
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where 



L-l 



(Bi 



n=l 



The first inequahty in (B.7) uses that ^j^f^iQ) > —log 2, k]\f > ki\f{L) and g < Q. The second 
inequality follows from the reverse Holder inequality with the above choice of p and q. Note that 
Miio) is finite for 51 G M and lim/,_>oo A/l((7) = M{g). It therefore follows from (3.16), (B.4) and 
^% that 



.^-(/3, h, h g) = hmsup ^ log ( e^Vj^'^'^"'^''^(5) 



N 



> - log 2 + - log AAl(p5) + -M(-^g). 

p q 



(B.9) 



Letting L — )• 00, we get from (2.6) that s^"^(/3, /i, /3; g) = 00, since M{pg) = 00 for (7 G (—00, 0). 
Step 2. In this step, which is divided into 2 substeps, we consider the case g > 0. 
2a. Lower bound: For M > 0, define 



$-A^(Q)= / (7fi,iQ)(dcDi)[cDi V(-M)]. 
JE 



Note that $ ^ is lower semi-continuous and that 



(7ri,i(5)((i(:Ji) 



/a}i<~M 

Therefore, for any p,q > 1 with 1/p + 1/q = 1, it follows from the Holder inequality that 



(B.IO) 



(B.ll) 



1 



'k,<-M} 



(B.12) 



The rest of the proof consists of taking the appropriate limits and showing that the left-hand side 
of (B.12) is bounded from below by S'^^^{(3,h, f3; g), while the second term in the right-hand side 
tends to zero and the first term tends to s'^^^{f3, h,P;g). 

Let us start with the second term in the right-hand side of (B.12). Note from (2.6) that 



lim sup log E* { e 



fe,;<-A/} 



- logAA(5r) + lim sup -\- logE^ ( e 
q N^oo qN 



k^<-M} 



< -- logMig) + ^ logAA(25) + hmsup logi^o* (e 

q '^q N^oo 2giv \ 

< --logAA(5) + -^logAA(25) + -^log / e-2''^"ii{^i<-A^}/i((itDi). 

q 2(7 2q 



'ki<-M} 



(B.13) 



The first inequality uses the Cauchy-Schwarz inequality, the second inequality uses (B.4). Note 
from (1.4) that the above bound tends to zero upon when M — )• 00 followed by g — )• 00. 
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For the first term in the right-hand side of (B.12 ) we proceed as follows. Note from Lemma A. 2 
that a)-a.s. 



gkN+pN^^j^{R%)<NK{uj,p,P,h,g), 



where we use that 



- gkN +pN^~p^^{R%) = p l^-^N + N<^>^ f^{R%)^ 
Therefore, for any 1 < p < oo, it follows from (B.4) and (B.14) that w-a.s. 



(B.14) 
(B.15) 



hmsup ^ logi?: ( e^^ 

TV^oo pN 



1 



P 



log J\f{g) + limsup — — log £"9 e 



Af-5-oo 



pN 



(B.16) 



1 



< - [K{p,p,h,g) + M{-pP) - \ogM[g)] < 00. 



Next, for —00 <r<0<,s<l with r ^ + s ^ = 1, it follows from the argument leading to 



(B.9) that 



limsup — log£ e 

Af^oo pN ^ 



> log ^ + ^M{g) + —M{sg) + — M(-pr/3) > -00, 
2 p sp pr 



(B.17) 



since g £ (0,oo). Define 



S (p) = lim sup — log E* e 



N 



(B.18) 



By (B.16-B.17), the map p 1— )• S{p) is convex and finite on (0, 00), and hence continuous on (0, 00). 
It therefore follows from (3.15) that the left-hand side of (B.16) converges to s'^^°{f3,h,(3] g) — 
\ogN{g) as p 4, 1. It follows from ( B.16| ^B.17) that this limit is finite, which proves the finiteness 
of the map g h, ji; g) on (0, 00). 

Finally, we turn to the left-hand side of the inequality in ( |B.12 ). For any e > and Q G C^°n7^, 
note from the lower semi-continuity of the map Q 1— t- ^<I)~^^ (Q) + <I)^ h{Q) that the set 



is open. This implies that 



(B.19) 



limsup 1 logi^;! f [*^,^(^"-)+^*-"(^"-) 



N 



1 



> liminf — log^: ( e ^ 

00 



(B.20) 



= P'^iQ) + $^^^(g) - gmQ - /-"(g) - logAA(g) - e. 
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The second inequality uses Theorem 2.3 the third inequaUty uses that Q G A^{Q), the fou rth 
inequahty fohows from the fact that <I> < <I>~^^, while the equality follows from Lemma 2.9 It 
therefore follows from (B.12-B.13), (B.20) and the comment below (B.18) that, after taking the 
supremum over n TZ followed by Af — oo, e — and p i I, 

s^^%^, h, /3; g) > sup \MQ) + h(Q) " 9mQ - P^\Q)] = 3^^%^, h, g). (B.21) 

2b. Upper bound: Let xi'^h) = l^S 0^ ^ ('^/i ) • For M > 0, define 

$^(Q)= f (7fi,iQ)(dcDi)(a;i AM), 



(B.22) 



Note that ^>*''^ and are upper semi-continuous and 



^1 (vri,i(3)(fia;i) 



uil>M 



X>M 



(B.23) 



Therefore, for any — oo <g<0<p<l with q +p =1, the reverse Holder inequality gives 



logK* e 



- qN ^ 3 I 

pN ^ 



(B.24) 



The rest of the proof for the upper bound follows after showing that the left-hand side of (B.24) 
gives rise to the desired upper bound, while the right-hand side gives rise to s'^^^{P,h, f3; g) after 
taking appropriate limits. 

It follows from [H], Step 2 in the proof of Lemma B.l, that 

N 

9 , 



(B.25) 



i=l 



for M large enough. Hence, for M large enough, it follows from (B.4), (B.25) and q <0 that 



linisup — logi?:(e"n^^^-^^'=''^"*«^^^>"'^^-^^^"^'^'*^<"^>'^^^> 
= - - log 7V(fif) + lim sup log Eq (e 
> ^ (^og j e-'?^'^i^{^i>"}/2(dwi) - logAA(5) ) , 



(B.26) 



which tends to zero as M — )• oo followed by g — >• —oo. Furthermore, it follows from (B. 16 -B.18) 
and the remark below (B.18) that 



s^"^(/3,/i,^;(7)-logAA(5) = limlimsup47log^! [ gP^[^*(-R^)+*M(^^) 

Ptl AT^oo PN 



(B.27) 
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Since + $f - is upper semi-continuous, it follows from Dembo and Zeitouni [6], Lemma 4.3.6, 
and Theorem 12.31 that 



limsuplogE"* ( e 



< sup 



p^^HQ) + ^\{Q)-ir(Q) 



sup 

QG7^ 



sup 



< sup 



^ci,A^(Q) + <i>A^. (Q) _ gruQ - /-"(Q)] - \ogM{g) 
^^Q) + ^^ -^{Q) - gniQ - P^^iQ)] - logM{g). 



(B.28) 



The first equality uses that I^'^'iQ) = oo for Q ^ 7^ (recall pH) )) and the fact that /3$*^ + < 
M(l + /3), the second equality uses (2.9) and the fact that Ig^^ = Ig'^'^ on TZ. (The removal of 
Q's with tuq = I^^^{Q) = oo again follows from /3<i>^^ + <I>|^. < M(l + the last inequality 



uses that ^>*^(Q) < ^>(Q) and ^I^Q) < Therefore, combining (|B.24 



B.28) and letting 



M — 7- oo and p f 1 in the appropriate order, we conclude the proof of the upper bound. 
Step 3. For g = we show that 

hm sq"^(/3, h, g) = limS^^%P, h, j3- g) = 5^"^(/3, k 0) = SrW, k P) (B.29) 

SiO 94-0 



(recall (3.8)). The first equality follows from Steps 1 and 2 of the proof. The second uses that the 
map g i— )• S^^^{I3, h, P; g) is decreasing and lower semi-continuous on [0, oo). 

Furthermore, note from (3.4) and (3.8) that 



Sr{P,h,P)= sup ^c|.(Q) + <I>^-(Q)-/q-(Q) 



> sup 



(B.30) 



= 5'i"^(/3,/i,/3;0). 

Here we use that I^"*^ = on TZ. The rest of the proof will follow once we show the reverse of 
(B.30). To do so we proceed as follows: 



For L G N and — oo <g<0<p<l, with p ^ + q ^ = 1, it follows from (3.15 ) and the reverse 
Holder inequality that 



si'^^(/3, h, P; g) - \ogM{g) = lim sup - log E; e 



>limsup J-logF! f,^^p[/^*-(^^iH*^,.(«-.)]^ + n,, ^up ^ log F* f.^^^E^, 
> -- log AA(g) + - sup \p (p^-'^iQ) + f^iQ)) - gruQ - P^^\Q) 



P 



1 



2^<?'^l^{^l<-^}/i((itDi) 



+ - log / e 



-sT''0:h,P,p;g) + - lo, 
p 



1 



,g , e^^'^i^{^i<-^}/x(dwi) - -logAA(5). 

p 



(B.31) 
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Here, $ ^ is defined in (B.IO). The second inequality uses Steps 1 and 2 of the proof, particularly 
(B.4) and the remark below (B.5). 

Below we show that, for any p S [0, oo) and L G N, 



limsril3,h,l3,p;g)>Sn/3,h,l3,p)= sup p /3ci>(Q) + ^(Q) - /^-(Q) . (B.32) 



Therefore, upon taking limits in the order g' — )• 0, L — )• c» and liminf„_!>i, it follows from (B.31 



B.32 ) and the lower sime-continuity of the map p ^ S'*"°(/3, h, (3,p) on [0, oo) that 



lim5'i-(/3,/i,^;g) > Sr{f3,hJ). (B.33) 



The following lemma, which is proved in [3], Appendix C, will be used in the proof of (B.32). 

Lemma B.2 Suppose that E is finite. Then for every Q G ^'""(i^^) there exists a sequence (Qn) 
in 7^fi'^ such that w - lim„^oo Qn, = Q and lim„^oo (Qn) = I'^'^'iQ), where IZ^'' = {Q G 
TZ: rriQ < oo} and w — lim means weak limit. 

In our case E = E?. 

For the rest of the proof we proceed as in [3], Appendix C. For M G N, let 

Dl^ = {-M, -M + 1/M,...,M -1/M,M} (B.34) 

be a grid of spacing 1/M in [—M,M], which represents a finite set of letters approximating M. 
Put Dm = -D^j X and let Dm = U„gN(D|^)" be the set of finite words drawn from D^f- 
Furthermore, let Tm ■ ^ D*j^ and Tm ■ K — )• D'^j be the letter maps 

{M forx G [M,oo), 

\xM]/M forx G(-M,M), 
-M forx G (-oo,-Ml, 

^ ^ (B.35) 

M forxG[M,oo), 

fM{x) = < [xM\/M forx G(-M,M), 
-M forx G (-oo,-M]. 

Thus, Tm moves points upwards on (— oo,M), while Tm does the opposite on (— M, oo). Let 
Tm ■ —J" Dm be such that TM{{x,y)) = {TM{x),T]\f{y)), for all {x,y) G M^. This map 

~ ~(giN 

naturally extends to M^, and to the sets of probability measures on them. Furthermore, put 



fiM = fio TjJ-, ^M = fJ-° T^/, 



where 



W/(0= L7r,Q''{dx)log<pff^{x), 
<^lMQ^') = I ^i,iQ''{dyi)cpf{y^), 

JDXr 



(x) = { '^P,hi^'^ ioT x = {xi,..., x^) G {DIj \ {M]y 
\ 2 otherwise, 

yi foryi GL>l^n(-L,M], 
—L otherwise. 



(B.36) 



(B.37) 
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Here, vri is the projection onto the first word in the word sequence formed by the copolymer 
disorder cD, and Tfi^i is the projection onto the first letter of the first word in the word sequence 
formed by the pinning disorder u). 



Next, note from (B.31) that 



sT''0,h,(3,p;g) - logM{g) = limsup — log^* ( e 



N-^oo 



N 



7Vp|/3<I.-^(i?-)+*^_;^(i?-) 



(B.38) 



For the rest of the proof we assume that L < M. Consider a combined model with disorder taking 
values in D*^,j instead of M, and with fi and p, replaced by fiM and /2m j respectively. In this set-up, 
if in (B.38) we replace ^ and by ^pj^^ and <I>l,m respectively, then we obtain 



4!m(/^' ^' P^P'^ 9) - ^ogM{g) = limsup — logE^* ( e 



N 



(B.39) 



Here, R^'"^ is the empirical process of A^-tuple of words cut out from the i.i.d. sequence of letters 
drawn from Dm according to the marginal law jiM ® pM- Note from (B.IO) that 

$-^(Q) = / ^i,iQ(dyi)</>L(yi 

4>L{yi) = 



yi foryi G (-L, 00) 
—L otherwise. 



(B.40) 



It therefore follows from (B.38 -B.39) that 



que 



{I3,h,/3,p;g) > j^Jp,h,P,p;g) 



(B.41) 



since, for each x,y e R, ^liv) > (t>T{TM{y)) and (/.^^^(x) > (p^J^Tuix)) by (jB^, ( |R37D and 
( Biol ). 

In the sequel we will write, respectively, Cf", IZm, I'm^ ^ associated with Dm and fiM^P-M 
as the analogues of C'^'", 7^, J^""" associated with and fx® IX. It follows from Steps 1 and 
2 above that 

sTM0^^,^,p;g) - 



sup 



M ~ -'M 



(B.42) 



Note from Lemma B.2 that for any G Cff with I'^^(Q^) < 00 there exists a sequence (Qn ) 
in n 7^M such that w - lim„^oo Qn = Q*^ and hm„^oo /m"(<3^) = ^TiQ^^)^ because Dm 
is finite. Therefore 



^^^s]^MW^h,P,p;g) = s]^lj{l3,h,P,p;0) 



sup 



pP^L,MiQ^')+P'^SkMiQ^') 



sup 



(3,h,M^ 



rann / /^M 



pf3'^L,MiQ )+P'^fS:h,AAQ 



(B.43) 



The first equality uses the second equality of (B.29) and the remark below it. The third equality 
uses the above remark about Lemma B.2, the boundedness and the continuity of the map 

•)M ^ ^flrTS, ,JnM\ _L^fl,, . (n..\ r'fin oTirl fV,« for,f fV,o+ J'?"'^ — rann ^„ ^fin 



QM ^ pf3^L,MiQ ) + P^^xm^Qm) on Cff, and the fact that 



Ilf" on C]Jf n7^A/. Note 
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also that those Q^^'s with I^^{Q^) = oo do not contribute to the above supremum. For each 
Q (z pinv^i^®^)^ [g]M ^ g Q rp-1 ^ pmv^^^^^gince Tm is a projection map we have 

that llj^'ilQ]^'^) < /"'""(Q). It therefore follows from I ^Bl3\) that 



limsrMif^,h,f3,p;g) = sup p/3ci>i,M([Q]^") + ^([Q] ) " WHQr) 



> sup 



(B.44) 



Moreover, for any Q £ V'^'^iR^ ) and y € M, w - limM^ooiQ]^^ = Q, 
\iTQ.M^oo4>^'jJyfM{y)) = fp/s^hiv) ^'^d limM^oo 4>t^ (TMiy)) = (pL{y)- Fatou's lemma therefore tells 

us that lim'infM-^oo^^,^,M([Q]*0 > and liminfM^oo ^L,Af([(3]^0 > ^'^(.Q)- These, 

together with (B.41) and (B.43), imply that 



94,0 94-0 



> sup 



p/3cI>-^(Q)+p<i>3_^(Q)-/^-(Q) 
'pP^Q)+p^^f^{Q)-I'i--{Q) 



> sup 



(B.45) 



The last inequality uses that $ ^ > 



C Proof of Lemma 5.3 



In this Appendix we prove Lemma 5.3 To do so we need another lemma, which we state and 
prove in Section [C.l In Section C.2 we use this lemma to prove Lemma 5.3 



C.l A preparatory lemma 

Lemma C.l For every f3 > 0, P > and h > /i^°''(/3), 



where 



S^-'iP,h,^;0)< sup ^ci,(g) + H.;^(rQ)-7^-(Q) 



neN 



and rn is the word length distribution under Q. 



(C.l) 
(C.2) 



Proof. Throughout the proof, /3 > 0, /? > and h > /i^"'^(/3) are fixed. Put 



EX 



(C.3) 
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Note from (B.5) and the Borel-Cantelli lemma that, for every e > and cj-a.s., there exists an 

ViV>7Vo- (C.4) 



A'^o = No{u!, e) < oo such that 



Therefore, w-a.s. and for all > Nq, 

N 



1 + IE<i e 



O=feo<fci<-<fcjv<oo 1=1 
N 

O=fco<fci<---<fejv<oo 1=1 



(C.5) 



N 



O=feo<fci<...<fcjv<oo \i=l J 



AT < oo. 



Finiteness follows from (C.4) and the fact that ^ < if /i > /i^°"(/3). Therefore, for every 5 > 0, 
(D-a.s. and > A'o, we have 



N5 



N 

From the Borel-Cantelli lemma we therefore obtain that u-a.s. 

s^'^^P, hj; 0) = hmsup ^ log 5^ < Hmsup ^ logE^(5^) + 6 

N^oo Af-s>oo 



(C.6) 



sup 



+ 6. 



(C.7) 



The equality uses Steps 1 and 2 in the proof of Lemma B.l and the observation that is 
independent of uj (i.e., only pinning disorder is present), and — log 2 < < for h > h^^^{f3), 
where we use ( 2.15| ) instead of (2.14). Finally, let 6 \,0. I 



C.2 Proof of Lemma 15.31 



Proof. Throughout the proof, /? > and /3 > are fixed and h > Note from (3.6) and 



( |3.7[ ) that A ^ EE - log 2. Therefore, replacing /3^> + $a ^ by /3$ - log 2 in ( |3.8[ ), we get 



oo, /3; 0) = Sr0, oo, ^) = s^-(/3, oo, 0) 
= hm sup - log (e''^'°^ 
= -log2+ sup [p^iQ) - I'^'^^Q)] 

= -\og2 +hrcp). 



(C.8) 



The fourth equality follows from the proof of Lemma B.l , while the last equality uses [5], Theorem 
1.3. Next, note that 



5'i"^(/3,oo-,^;0) = lim5^"^(/3,/i,^;0) > 5^"^(/3, oo, ^5; 0), 

'h\oo 



(C.9) 
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since the map h i— )• 5'^"''(/3, /i, /?; 0) is non-increasing. For h > /i^"'^(/3) it follows from (C.l ) that 



5^'^'=(/3,/i,/3;0) < sup MQ) 
= sup sup 

reV(n); Qgcfln; 
mr<C!o J. 



^cI,(Q)+H.^(r)-/^-(Q) 



< sup H.^(r)+ _sup [^cI>(Q)_iq-(Q)] 



< log 
= log 



1 + e 



[Af(2/3)-2/3/i] 



+ sup [^cI>(Q) _ 



The third inequality uses that, for h > /i^'^"(/3), H^^(r) < log 
P(N). Therefore 



1 + g[M(2/3)-2/3h] 



lim 5'i^'=(/3,/i,/3;0) < - log 2 + = oo, /3; 0). 



(C.IO) 



for all r S 



(C.ll) 
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